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Abstract 

This article discusses the theory, model, implementation and per- 
formance of a combinatorial fuzzy-binary and-or (FBAR) algorithm 
for lossless data compression (LDC) and decompression (LDD) on 
8-bit characters. A combinatorial pairwise flags is utilized as new 
zero/nonzero, impure/pure bit-pair operators, where their combination 
forms a 4D hypercube to compress a sequence of bytes. The compressed 
sequence is stored in a grid file of constant size. Decompression is by 
using a fixed size translation table (TT) to access the grid file during 
I/O data conversions. Compared to other LDC algorithms, double- 
efficient (DE) entropies denoting 50% compressions with reasonable 
bitrates were observed. Double-extending the usage of the TT compo- 
nent in code, exhibits a Universal Predictability via its negative growth 
of entropy for LDCs > 87.5% compression, quite significant for scal- 
ing databases and network communications. This algorithm is novel in 
encryption, binary, fuzzy and information-theoretic methods such as 
probability. Therefore, information theorists, computer scientists and 
engineers may find the algorithm useful for its logic and applications. 
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Introduction 



One of the greatest inventions made in Computer Science, as a building- 
block for its logical premise was Boolean Algebra, by the well-known 
mathematician, G. Boole (1815-1864). Its foundation on Boolean op- 
erators enlightened further, the great mathematician C. E. Shannon 
(1916-2001). In 1938, this leading scholar, with reference to Boolean 
operators [9], managed to show how electric circuits with relays were 
a suitable model for Boolean logic [45]. Hence, a model for Boolean 
logic, as a sequence of O's and I's, constituted binary [12]. From there, 
he measured information by quantifying the involved uncertainty to 
predict a random value, also known as entropy. He thus inducted this 
new entropy with codeword to compress data, losslessly. During this 
venture of computational science in progress, another mathematician 
came up with fuzzy sets theory, L. A. Zadeh (1921-present), resulting 
fuzzy logic with its algorithmic constructs and applications [29, 54]. 

In this paper, we put all of these scholars' findings into one logic 
synthesis. Coding this combinatorial logic by biquaternions [24], self- 
contains any randomness occurring in a 4D field, delivering a universal 
predictability. Contrary to the notion of randomness, which states: "the 
more random, i.e. unpredictable and unstructured the variable is, the 
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2 Introduction 



larger its entropy" [26, 41], by "self-containing" the random variable, 
we then stipulate 



Hypothesis 1.1. The more random a biquaternion field contains i.e. 
unpredictable and unstructured the variable in a 4D subspace contain- 
ment, the smaller its entropy. 



In other words, containing complexity, like a scalable cannon con- 
taining a cannonball before ejection, allows complexity's dynamic vec- 
tors to remain in containment to relatively reach the end drop coor- 
dinates as a unified result, quite akin to the complexity of all of our 
universe's randomness contained in a dot (or a unifying equation, com- 
paratively [23]). If the "complexity vectors" are unleashed from any 
application, obviously, uncertainty or randomness is emerged. 

According to Shannon, "a long string of repeating characters has 
an entropy rate of 0, since every character is predictable" [12], whereas 
Hypothesis 1.1 self-contains any randomness coming from a string of 
non-redundant characters, attaining an entropy of bits per charac- 
ter (bpc). If achieved. Hypothesis 1.1, for an observer of the variable, 
delivers a Universal Predictability theorem: 



Theorem 1.1. As the field's entropy grows negatively, i.e. becoming 
smaller and smaller, its curve gives an observer of the information vari- 
able a predictable output. 



To prove this "containment of information variable," from Hypoth- 
esis 1.1, resulting Theorem 1.1, we have no need to minimize multi- level 
logic. In fact, we need to combine logic states correctly using standard 
and custom operators to obtain losslessness. The "variable contain- 
ment," is later indicated as y G xx' , which further involves fuzzy binary 
and- or operators to confine the output y content representing the input 
xx' content. This is introduced as FBAR logic, entailing its fixed com- 
pression entropy for its information products throughout the following 
sections. 
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1.1 Overview 

This paper aims to introduce FBAR logic, apply it to information in 
a model, causing data compression. The compression model is con- 
structed after introducing the theory of FBAR. From there, its usage 
and implementation in code are discussed. Furthermore, a clarifica- 
tion between model representation and logic is established for both, 
the FBAR algorithm and its double- efficient (DE) input/output (I/O) 
evaluation. The evaluation on the algorithm's efficiency is conditioned 
by conducting two steps: 

(1) data compaction and compression processes, using a new 
bit-flag encoding technique for a lossless data compression 
(LDC), 

(2) validating data at the other end with the bit-flag decod- 
ing technique for a successful lossless data decompression 
(LDD). 

We introduce FBAR logic from its theoretical premise relative to 
model construction. We further implement the model for a successful 
LDC and LDD. The general use of the algorithm is aimed for current 
machines, and its advanced usage denoting maximum DE-LDCs for 
future generation computers. 

This article is organized as follows: Section 2 gives background in- 
formation on FBAR model, and its universality compared to other al- 
gorithms. It concludes with Subsection 2.6 introducing FBAR synthesis 
with expected outcomes. Section 3 focuses on FBAR LDC/LDD theory, 
model and structure. It introduces FBAR test on data by model com- 
ponents, functions, operators, proofs and theorems. Section 4 presents 
implementation. Section 5 presents the main contribution made in this 
work. Subsection 5.2 describes the experiment on DE performance in- 
cluding results. Subsection 5.3 onward, end the paper with costs, future 
work and conclusions. 
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The Origin of FBAR Logic 



In this section, we review a wide range of existing mathematical theories 
that are relevant to the foundation of FBAR logic, its model structure 
arising in lossless data compressions. We also introduce the universal 
model with a universal equation applicable to LDC algorithms, both 
in theory and in practice, to perform double-efficient compression as 
well as communication. Throughout the monograph, the coding the- 
ory subsection formulating the four-dimensional model, employs bivec- 
tor operators to manipulate data symmetrically in the memory's finite 
field. That is done with real and imaginary parts of bit-state revolu- 
tions as high-level 1, or low-level signals, where data is circularly 
partitioned and stored in the field. We express such operations in form 
of integrals denoting bivector codes. The memory field equations are 
integrable when data compaction, compression and four-dimensional 
field partitioning are both complex and real during communication. 

2.1 Motivation and Related Woric 

Wc at first questioned the actual randomness behavior coming from 
regular LDC algorithms in their compression products. No matter how 
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highly ranked and capable in compressing data observed on dictionary- 
based LDCs e.g., LZW, LZ77, WinRK, FreeArc [8, 56], they still re- 
main probabilistic for different input types [43]. These algorithms are 
mainly based on repeated symbols within data content [12, 36]. For 
example, a compressed output with a string = [16a] be is interpreted 
by the algorithm as aaaaaaaaaaaaaabc when decompressed (assum- 
ing this was the original data). The length of the input string is 16 B, 
and for the compressed version is 7B, thus we say a 56.25% compres- 
sion has occurred. We assess its entropy as Shannon-type inequality, 
since it minimally involves two mutual random variables [1, 38] for the 
recurring symbols in context. 

For such random behavior performed by LDC algorithms sold on 
the market, the question was whether it would be possible to some- 
how confine randomness whilst LDC operations occur. This statement 
motivated the concept of combining the well-known logics to address 
randomness, both in theory and in practice. 

In modern machines, each ASCII character entry from a set of 
> 2''^''' code groups, occupies 8 bits or more of space, in which, each 
bit is either, a low-state or high-state logic. These logic states in com- 
bination, build up a character information or their corresponding sym- 
bol [37, 40]. To perform the least probability of logic operations, there 
must be a definite relatedness between binary logic and its in-between 
states of low and high for each corresponding symbol. In FEAR logic, 
this could be recognized at its lowest layers of binary logic between 
AND and OR operations. Once these operators with negation are ap- 
plied to original data, manipulating a byte length of pure bits e.g., 
'11111111' to obtain original data, 8 bits of O's and I's is therefore 
transmitted. This is possible if bivector operators manipulate data in a 
4D subspace [31], with a minimally 4 fuzzy bits, thereby, 2 pairwise 
bits producing compressed data. This encoding- decoding method further 
gives a compression on 2-byte inputs as a reversible 1-byte output, de- 
noting a DE-transmission. This transmission, suggests the relatedness 
implementation or proof of all logics in FEAR model and relationships. 
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2.2 Relatedness of Logic Types 

The relatedness for each character entry on a binary construct is pre- 
sented by the logical consequence [55] from different models: fuzzy 
logic [29, 54, 55], binary, and transitive closure [27, 47]. By making 
this uniformity, FBAR logic is emerged. This logic is possible when 
packets of Boolean values per character are updated and abstracted 
into relative states of fuzzy and pairwise logic. When we conceive F, 
B, AND/OR, each, as a separate field in calculus, we also conclude 
that each has its own founder, i.e., chronologically: Boole (1848) [9], 
Shannon (1948) [46] and Zadeh (1965) [54]. Therefore, for establishing 
a combinatorial logic model, we question that: 

• Why not uniting the binary part with the highly-probable 
states of pairwise logic via fuzzy logic? 

• Is there a way to assimilate the discrete version F, B, 
AND/OR, into one unified version of all, FBAR? 

• Would this unification lead to more probability or else, in 
terms of predictability? 

• If predictable, what is the importance of it, compared to 
random states of codeword results? 

To address each question, it is essential to establish FBAR logic 
in a combinatorial sense. In essence, the information models known in 
Information Theory, must be brought into a standard logical foundation 
as FBAR, representing their logic states combination, computation, 
information products and application, respectively. 

2.3 The Foundation of FBAR Model and Logic 

2.3.1 Logarithmic and Algorithmic Premise 

Here onward, we use Table 2.1 notations and definitions. For subspace 
fields, to store, compress and decompress data, we adapt and refer our 
main findings to Hamilton (1853) [24], Conway (1911) [15], Lanczos 
(1949) [31], Bowen (1982) [10], Girard (1984) [21], Lidl and Niederreiter 
(1997) [33], and Coxeter et al. (2006) [16]. Moreover, the algorithmic 
premise for our algorithms is formulated on the logarithmic preference 
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of information metric as log base 2, which measures any binary content 
for a character communicated in a message. Foremost, the premise to 
achieve self-containment on any information input, is to mathemati- 
cally elaborate on this compression theorem: 



Theorem 2.1. Any probability P on information variable y is 1, if y 
as a single-character output is contained within the binary intersection 
limits of its input xx' . 



Theorem 2.1 lays out the foundation of self-containing xx' as y 
in preserving all probability p{xx') — )• P{y) — )• 1 counts, against any 
"surprisal" as a highly improbable outcome p{xx') — )• or uncertainty 
M — )• oo [51]. The current goal is to "self-contain" xx' within the limits 
of self-information I measure on y. 

Now consider the definition revisited by Bush (2010) [11] on "self- 
information" as: "a measure of the information content associated with 
the outcome of a random variable." Further, "the measure of self- 
information is positive and additive." In contrast, as we prove in Sec- 
tion 3, the measure of self- containment is positive and conjunctive, hut 
not additive. So, any binary content as a given input is partitioned in 
its dual space output [34] when contained by 4D bivector operators, or 



Definition 2.1. Self-information containment is associative in binary 
states of a given input, preserving its equally combined additive and 
conjunctive function using 4D bivector code operators, returning a con- 
stant size output stored in an array A. 



This associativity between logic states in A, returns an information 
constant as datain in entanglement or a bivector DE-coding. The 
coding objective is to put all logic states of an information input into 
two places at once as a unique address in A. The array stores an 
event as an output character y denoting two original events as input 
characters xx' . In essence, suppose event T = y content is composed of 
two mutually independent events G as x content, and A as x' content. 
The amount of information when F is "communicated" equals the 
combination of the amounts of information at the communication of 
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Table 2.1 Notations and terminology for LDC operations. 



Notation Short definition 



Example 



C 

c 

H 



]R2 



A 
h 



A,n 

v,U 



component 



Data compression ratio 
Compressed data; compression 

Decompressed data; decompression 

Entropy rate in e.g., Shannon systems 

A bit, byte or character by scale, where i £ IN 

Product of a function, or output 

A sequence of an entailed complement xx' 

(see . .), or just concatenated values of Xi 

Length function on field, string, time, etc. 

Infinity; continuous flow of I/O data, in 

measure theory [6] measured by chars in 

the flow. denotes a null set 

A 2"D-product space with a topology of 

mapping bit-pairs of input characters into 

subspace partitions, where n = 2 characters. 

A spatial unit vector = 1 bit, 1 byte, etc. 

A unit bivector for bit-pair mappings 

An array for the residing bits in memory 

A sequent; derived from; yields . . . 

Binary value or sequence, where 

V/3 e fix) = x^y = b 

Logical AND; for sets as Intersection 

Logical OR; for sets as Union 

Bi-conditional between states or logic; 

if and only if; iff 

Equivalence; identical to . . . 

Logical deduction; therefore . . . 

Algorithm component as an I/O object, 
P as a program with filter, G as a grid 
file, TT as a translation table 
Strong conjunction on array values; 
matrix vector or finite field product 



2:1 compression 
C_i > C„ , n e N 

^ o ut xr cf ^/ 

Ha > -ffAv(6) 

{xiX2X3 . . .} 

fix) = y 

/in = fix) = XI+X2+X1, 
]-... = {3:1X2X3 . . .}= /out 

£ {xx') = 16 bits 



if w, 



I/O 



{00} then 



(w-/(x)r 

= U fix) = fix) 
Vxx' e ]R2" ; n = 2 , 

xx' l-S> ft,i6E,4 , 

.'. Vy = i— xx' = IB 

- / J-T- ^ T ■ 1 t' 

Ve,j e C£4lR*; = -1 
if /3 h x; = then , 
Alxn = [000... 0] 
if /3 h Xi = and x^ = 1 
.-. 13 = 01010101 

1A0 = 0,1A1 = 1 
1V0 = 1 ,0V0 = 
X y = 

(x ^ J/) A (3/ ^ x) 

2 chars = 16 bits 
if {xix'J = {$2%1} , 



. XI 



= $2 , x'l 



: %1 



{8 bits} (g) 

^10 

12 

12 3 
8 bits 

8 bits 8 bits 



8 bits 8 bits 8 bits 
{6 bytes} 



These notations are used in defining LDC operations between algorithmic components, 
model and logic. Those notations that are not listed here, are defined throughout the 
text, or in the ending section 'Notations and Acronyms', before 'References'. 
^ Some notations imply bivectors [34], entropy and complexity (Sections 3.2, 4-5.2). 
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event G and event A, simultaneously. 

Coding objective. The strong conjunction '(8)' of xx' contents must 
satisfy their binary "combination" : x as > 1 B intersected with x' as > 
IB, gives a y = = = ^xx' content size in a locally- 

compact space on A. Taking into account that y would be the 
compressed content of xx' , located in a specific subfield address. The 
subfield as F^x' is a dual space partitioning x and x' bit-pair values into 
4 bivector dimensions, hence the notion -^^xx', partitioning = 4 
into 2". The field's range is of single- byte addresses or rows r available 
to store y, such that 

1(6 n A) n max {F^^/} = {!{&) + /(A)} ® A^xTV = /(r) ^ Ay = I (Ar) 

This relation portrays Definition 2.1, and its rows or address limit is 
established by 

Lemma 2.1. A single-byte input x has 2^ = 256, {0, 1} bit combi- 
nations, r rows to 255. Thus, for a 2-byte input xx' , we possess 
k = 2^^+^) = 65536 combinations as the maximum range of its finite 
field Fxx' G addresses, building an array ^fcx4* 



The lemma holds even if all pairs of bytes input, xx' , in the order of 
2, 4, 8, . . . , 2" as the number of characters are compressed into 1 byte 
output, y. Once a translation on the intersection of combinations are 
decoded, a lossless decompression is gainable from the given Coxeter 
order [16] In:Out as xx':y= 2:1, 4:1, 8:1, ...,2^:1. Henceforth, this 
ordered sequence of ratios is called "double-efficiency" for any trans- 
mitted data as compression relative to its successful decompression. 
Reference to Lemma 2.1 in aim of proving Theorem 1.1, we then pro- 
pose 

Proposition 2.1. If a binary intersection of x and x' by a 4D bit- 
flag function 93 produces y, translating the intersected bivector combi- 
nations by a 1? function, conversely produces xx' . These flags have a 
physical space occupation of ( h?el2 ^^^34 ). 
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We investigate this new type of logic directed to one LDC-DD al- 
gorithm: 

Algorithm 2.1. 

VP(y) C P(xx') ; if ip{xx') = {logs 65536 n logg 65536} = 8 bits = y 
G 65536 ( /i^efa h'^ej^ ) = ( 2 bits 2 bits 2 bits 2 bits )^^^, 

thenP ^ P{xx') = (logs 65536 n logs 65536) ^ {logs 65536 U 

logs 65536} = 16 X 16 X 16 X 16bit — flags — )• 16bits original data. 

Thus, probabilityP(i9(y)) P{xx') = 1. 



Proposition 2.1 gives a predictable outcome for all probability sce- 
narios on the compressed y with a P representing xx' contents for a 
lossless decompression. Predictability is achieved only if the complete 
algorithm, Algorithm 2.1, runs according to its H and U operations. It 
should configure bit-flag f and execute code translation -i? function with 
relevant operators on xx' and y. The general use of H and U operators 
are expressed by the universal FBAR equation in Section 2.4. 

What we mean about "universal predictability" is that irrespective 
of the number of inputs, the output is predictable before logic state 
combinations. As a result, invariant entropies of higher order (negen- 
tropy [26]) with more complex coding, becomes predictable. We synthe- 
size all of the presented logics into this combinatorial logic via logical 
operators as categorized in Section 2.6. 

2.4 A Universal FBAR Coding Model and Equation 

We first commence with an assumption 

Assumption 2.1. Let an information input x to our machine lie in 
the interval [0,1]. Assume function / operates on x between its logic 
states as binary, otherwise fuzzy, producing x with a new value. Let 
the machine produce this value via standard logical operators as: and 
A, or V, union U, intersection n, and negation -i. 



and then we define its universal relation, once proven in terms of 
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Definition 2.2. Relation 9^ is a universal relation, if presented with 
union U, and intersection n, between fuzzy set A and binary set A 
simultaneously. If 9\=U, Ad\A succeeds in many pairwise states A\A. 
Conversely, if 9^=n, succeeds in binary states Oor 1. Thus, 

a fuzzy-binary function $ for all IH's is given by 

= {0, 1} ^ {[0, 1]} ^ {00, 01, 10, 11} , n = 1^ U ^1 < 4 

where both finite sets A and A membership values are contained by 
dual carriers as bivectors in a partitioned real field R^", projecting bit- 
pair values from a real or complex plane in C(]R) with a dimensional 
length £i. Based on the inclusion- exclusion principle [5], n is equal to 
the number of elements in the union of the A and A as the sum of the 
elements in each set respectively, minus the number of elements that 
are in both, or |^ U ^| = |^| + |^| - |^ n ^| . 



Furthermore, from the well-known scholars, we plug the latter def- 
inition into their scalar bivector definitions, hence deducing 



Definition 2.3. In Eq. (2.1), a scalar element h = \/— T by Conway 
(1911) [15], its dual and quadruple forms, /i^ = —1 and /i^ = 1, re- 
spectively satisfy combinatorial operators during 2"D and 4D bit-pair 
spatial partitioning and projections. The 2"D type projections are of 
Coxeter group in the order 2, 4, 8, . . .by Coexeter et al. (2006) [16], 
and configure matrix vertices to store, compress and decompress data 
in a hypercube. 



Now, we begin the proof of the universal model by a theorem, 



Theorem 2.2. Relation ^R is universal, iff = {U,n} on all logic 
states stored in a dual space, yield from a 2"D •(-)■ 4D bivector field, 
where n is the possible number of pairable states. This produces a 
combinatorial fuzzy-binary and-or equation. 
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The following equations prove the relatedness of all probable logics 
from one side of Eq. (2.1) to another: 

Proof. The fuzzy unit in its membership function iJ,{x) with a numer- 
ical range covering the interval [0, 1] operating on all possible values, 
gives minimally n > 3 possible states [42, 54]. Binary, however, in its 
set is discrete for a possible or 1. Let for fj,{x), fuzzy membership de- 
grees close to converge to 0, and those close to 1 converge to 1 as an 
independent state with a periodic projection (an integral), stored onto 
a closed surface of 2D planes for a bivector decision fi. This decision 
is derived from such input values projected into a dual space form- 
ing a hypercube. That is the space A dual to itself in CiiiJR.) by 
Lounesto (2001) [34], where every plane of data (in form of bitpairs) is 
orthogonal to all vectors in its dual space. The projection for a given 
bit is done by 2"'-bivectors, partitioning the input as bitpairs into the 
space. Now having a dual space output, by using the Pythagoras' theo- 
rem, the output covers a projection of x from either set A = {~ 0, w 1} 
or ^ = {1, 0}, as a hypotenuse transformation -d, in terms of 



'^{(^A,a) = P-xy {hi2ei2 + huesi) = { fix\\e\\ = fix\/e ■ e } 



:. Vx e / /ix da 

Jsa 



P-xy ^12 + 2^1234 ^34 ~ Aas'Y 2 + 2e^234 

iVa = 2 bit states per fi vector h {/i_4, [J-a} i 

lim^.^inm(x) / i^AnA^^)) = (0 ^ 0})^^^, = , 

(2.2a) 



where efj = — 1, and its product da, is the area element of array surface 
Sa, occupied by a bit or x, thus its full frequency occupation is 2-bit 
states and converges to a ib2/c7r radian of the projections made onto 
hypercubic planes (lattices). We obtain this by coding a surface-volume 
integration, modeled in Fig. 2.1. It shows that a compression hypercube 
Qy containing encoded data is formed like a tesseract [10], when at 
least 9 = in radians occur. It minimally contains bit-pair values, and 
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maximally 2B, or a closed pair of characters as an xx' message, stored 
into two places at once. Hence, by a cylinder method [3], we then elicit 
a combinatorial integral 



^634 

x\'d{fix)\ dx 



VQy = fi {} (x, Gij) da = 2TT px4>x dx = 2tt 

Js^Va Jf- Jei 

= Ae (o, s)^ = fixdSo p-xdVo = dpp + pdOO + dcjxj) pdpdOdcj) 
= ^7r/i2;||e|| — )• 27r/i2^||e|p 



n 



25 



±7r 



= (3,8]bits e^]R4 (2.2b) 

where px is the area radius equal to the binary length of input x, in this 
case, quantified as a planar binary sum inclusion <I>/x ^ /^(x) = [2, 4) 
bits, and 4)x is the input projection equal to the magnitude of bivectors 
Gij from Eq. (2.2a), in this case (j)x = ||e||. Line element s by code 
integrates the p and (j) quantities to form a cube Q with volume V by the 
bivectors when traversed, or, sAe = s|e34 — ei2|. Orthogonal vectors 
p, 0, 0, via /i, denote [2, 4] dimensions to store and sort data into 1 or 
more empty vertices o, of array A. The left integral result denotes an 
occupiable surface 5o > 3 bits of x via px, projected onto o^. (stored 
as •x via (fix) producing S, before forming V^^via e^j. The overlapping 
results via H, denote a compressed volume of filled vertices, or V, = 
^ ~ 8 bits as: two cubes having 16 vertices built by the bivectors 
containing two input characters in a simultaneous itvr-communication 
inside a big cube as O's and I's entanglement. This cube self-contains 
the subcubes in its subfield, a decodable xx' data packed into a y as 
its 8 outer- vertices (bits), in total 24 co- intersecting vertices involved. 
The 4D model is illustrated in Fig. 2.1. 

Further associating both fuzzy results with binary, each as an inde- 
pendent state, in total builds four simultaneous bit-pairs (each subcube 
of 8 bits) , thus giving 



<^y{x) = {^x = Q A\J A\VQ.^j y [yx = I AiJ A\Vq^ 

= {0, 1} ^ {[0, 1]} ^ { 00, 01, 10, 11} (2.3a) 




Fig. 2.1 Illustrates a geometric model of bit-pair projections over 8 forming a side-by-side 
tesseract. (a) shows a projection from the 6 plane with a growing revolution that forms 
a volume containing 8 bits; (b) shows two sub-cubes denoting a bit-set of at least 16 bits 
under compression within an 8-bit cube. The equation above the hypercube represents this 
compression. The two-input ibTr-communication denoting entangled bit-set states, is viable 
for superdense coding operators to store data into a single quhit [7] , as our future quantum 
compression model. 



This is pairwise logic for many possibly contained (compressed) values 
of fuzzy as well as binary, and in its default set covers 8 states. By 
using a fuzzy unit on each bit-pair, we abstract the pairwise version to 
binary, which is an inverse process, or 

«>a(x) = (Vx = 0|{0,l} AVx = 1|{0,1} G {A\A]nA\VQ^^ Sq^) 

= {0, 1} ^ {[0, 1]} ^ { 00, 01, 10, 11} (2.3b) 

The fuzzy-binary and function <I>/x uses logical operators and-or, negate 
and closures e.g., transitive closure [27] to generate crisp logic. Com- 
bining Eqs. (2.3a) and (2.3b), further outputs a fuzzy-binary and-or 
<I>AV or Eq. (2.1), such that 

{($v ^ ^a) (x)} A {($v ^ ^a) {x)} = ^Av{x) \Sq^ o Vq^ o Vq^ 

(2.3c) 

where <I>av (x) usage in the hypercube model, appears valid in its com- 
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pression ratio 



Cr{x) 



C{Qx ' Qx') Qy 




Qx + Qx' C'iQy) 



(16 bits) o (8 bits) = (2B) o (IB) 
2:1 compression. 



(2.3d) 



□ 



Remark 2.1. Fuzzy convergence between maximum and minimum of 
X £ [0, 1] implies to many- valued logic [22], now in abstraction by A, V 
operators. 



Remark 2.2. In recognition of Eqs. (2.2)-(2.3), the 9^ relationships in 
Eq. (2.1), denote an encoded-decoded, compressed-decompressed data 
projected into a hypercube, or conversely from its dual space of at least 
two subcubes on either end of the equation. 



2.5 Compression Products Aimed by the FBAR Algorithm 

To deliver a DE-transmission, our first approach was to study textual 
samples with binary constructs for a lossless compression, similar to 
the approach made by Shannon (1948) [46] on English alphabet. Of 
course, with a main difference. We used standard characters in ASCII, 
with their 256 bit-byte combinations (2® bits. Lemma 2.1) on both 
binary and text. The resultant logic could be employed in the order 
of integer multiplications. For example, the RGB colors satisfy a huge 
number of possible combinations i.e., a 3-table consisting 256r x 256g x 
256b ~ 16.7 million combinations. This integer in turn supports other 
data types or non-English spoken languages (Unicode tables). In this 
paper, however, the primary scope for the first version of FBAR is 
256 X 256 = 65536 combinations. Its future versions, hypothetically 
grow toward much greater numbers beyond a 3-table, i.e., a 4-table for 



aCr = 8:1 or 87.5% compression as 65536^ ^'^^^^^ = 16 exabytes (EB). 



and 
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The latter is convenient for managing very large databases > 1 TB. 
Such hypotheses are discussed in our future work section, Section 5.3, 
and translation table in Section 4. 

2.6 FBAR Synthesis 

Let an algorithm synthesize any logic state known to quantify infor- 
mation. To quantify, we need operators that operate on logic states. 
Those operators would be: 

(1) Boolean logic: Boolean operators as and, or, and not or 
negate. Boole (1848) [9] 

(2) Fuzzy logic: Fuzzy operators as fuzzy-and, fuzzy-or, and not 
or negate. Zadeh (1965) [54] 

(3) Fuzzy-binary and-or (FBAR) combinatorial logic: synthe- 
size all two above as fuzzy-binary- and, fuzzy-binary- or, and 
not or negate. This gives a lossless 

(i.) dynamic FBAR encoding and compression, 

(ii.) static FBAR encoding and compression, 

(iii.) FBAR decoding and decompression. Alipour 
and Ah (2010) [2] 

In this paper, we focus on S.ii and 3. iii methods used in the algo- 
rithm to achieve "universal predictability." This could only happen if 
both methods are conducted in terms of FBAR pairwise logic: synthe- 
size all three logics via and-or and negate operators on pairs of 0, near 
0, 1, and near 1 states to minimally transmit 8 bits, or 

(1) * a possible combination of 8 bits or {00, 01, 10, 11} denot- 
ing 4 possible bit-flag combinations (1-bit operators) on the 
four bit pairs (1-character input) 

(i.) FBAR bit-flag operators z for zero, n for 
negate, i as impurity, and p as purity opera- 
tors on each pair of bits (definitions are given 
in Section 3.2) 
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(ii.) Employing znip operators in code, their mini- 
mum dimensional intersection as {z, n, i, p} x 
{z, n, i, p} allows such "transmissions" occur. 

This in total gives 4 fuzzy-binary or fb bits (definitions are 
given in Section 3.2) 
(2) * Thus, a minimum of 8 bits is transmitted via 4 bits. Since 
we need to represent data through standard 8-bit charac- 
ters, the 4:fb bits is concatenated with another 4/6 bits, thus 
a pair of characters or 16 bits input are transmitted via 8fb 
bits output. This is an FBAR compression product. 

2.6.1 Expected Outcomes 

From (2)*, DE entropies are emerged denoting 50% and higher fixed 
compressions, regardless of the number of inputs given to the algorithm. 
This is theorized before our FBAR technique in Section 3, such as 
znip bivector operators are introduced and benefited from their prod- 
uct elements and conjunctive normal form (CNF) conversions [14, 28], 
thereby tested and employed within the algorithm in Section 4. Also, by 
referring to Hamming distance and binary coding [25, 48], a preamble 
on prefix coding to encode and decode data by operators is formu- 
lated. Higher fixed compressions are hypothesized for a negative en- 
tropy growth, once the minimum degree of a DE-compression or 50% 
is proven in theory and in practice. In Section 4, we demonstrate these 
entropies by proving the minimum degree of our DE-technique rela- 
tive to its 4D-model of I/O data. We then prove decompression by 
satisfying the decoding method employed for the compressed data. De- 
compression is done by referring to byte addresses in the compressed 
file denoting the original input in the last two DE possibilities, (1)* 
and (2)*. We evaluate all of the hypotheses in the FBAR technique to 
demonstrate the validity of our concept. The efficiencies of compression 
in Theorem 1.1, are further evaluated through complexity measures on 
the algorithm's code with bitrate performance. This quantity is mea- 
sured for LDC temporal and spatial operations during I/O data access 
and process between compression and decompression states. 



3 



FBAR Compression Theory 



In this section, we formulate the FBAR synthesis in form of theorems 
and proofs aUgned with its foundation from Section 2.3. Then, a 4D 
compression-decompression model is constructed by using FBAR op- 
erators and conversion functions on I/O data, as an improvement to 
the universal model from Section 2.4. The model should exhibit DE 
predictable values. It also encloses the DE values in form of bits, from 
a compressed form, to its decodable or decompressed form, in a lossless 
manner. 

3.1 Reversible FBAR Compression Theorem and Proof 

A reversible FBAR compression theorem begins with an assumption: 

Assumption 3.1. Suppose for every x character input we have a 
righthand character x', outputting a sequence / = {xx'). We assume 
our machine compiler compiles data on 8-bit words. We also assume x 
and x' are from the ASCII table with a range of 0-255 characters. Let 
also any sequence of words be quantified by a length function i. Thus, 
the length of / in bits is £{J) =16 bits or 2 bytes ASCII. 



18 
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Using Assumption 3.1 for a logical consequence, we hence submit a 
bit manipulation theorem on the given sequence /, in terms of 



Theorem 3.1. Let the machine store a 2-byte binary input xx' , as 
information. Once we manipulate a pure byte sequence /3 =11111111 to 
obtain xx' by four single bit-flags, one y character is produced denoting 
the xx' content, equal to 8 bits. 



Theorem 3.1 is analogous to the notion of Hamming distance [25, 
40]: "the minimum number of substitutions required to change one 
string to another." However, our case has no relevance to Hamming 
error-correction characteristics, and concerns the number of fuzzy pair- 
wise bit substitutions. From Assumption 3.1, the notion of storing any 
sequence / in Theorem 3.1 becomes valid in terms of an array quanti- 
fying the contents of /, or by convention 



Remark 3.1. The machine stores data in form of an array A on se- 
quence /. Either x or x' from /, is of ASCII type measured in bpc, or 
entropy rate H. 



Hence, a bivector product Bij on subfields by Lounesto (2001) [34], 
via its dual scalar element h from Definition 2.3, self-contains and quan- 
tifies input xx' in terms of 



Definition 3.1. The y character is stored in one of the rows r in array 
Arx4, where r satisfies a possible number of ASCII combinations for 
xx' . For all y, an x x x' combination produces r = 256 x 256 = 65536 
rows with a subspace scalar of /i^e?-. 



The r for xx' by Definition 3.1, further shows the following to be 
true, if and only if, an interactive proof on FBAR logic is presentable 
(Section 3.1.1). Hence 



Proposition 3.1. The y in A, holds single bit-flags that occupy the 
four columns i, j, k and /, as biquaternion products from Proposi- 
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tion 2.1, in the r x 4 array, or 




(3.1a) 



where the bit-flags field is displayed by 

.'. xx' — > y G {rx(i j k I)} = 65536 x (l^lx' l^lx' l^lx' ^x^x') (3.1b) 
and dimensionahy measured by length i as 



where y = 8 bits G Arx4 = 64 K, affirming that A is static. If the 
bivector = —1 for a pre-occupying character x, then its dual scalar 
is h'^ = —1, otherwise /i^ = 1 for the post-occupying character x' by 
= 1. Both conditions determine the subspace property on each xx' 
input as a superposing pair under compression. Thus, the compression 
products are orthogonally projective, positive and non-commutative. 



Proof. Suppose a ip symbol denotes bit-flags for all 61234 in the r x 4 
array. According to Assumption 3.1, for the number of ASCII combi- 
nations on r, a total of 4x4x4x4 = 256 on x, and 256 on x' , satisfies 
65,536 unique flag combinations. Its unit vector whose coordinates 
are in one of the 1x4 array dimensions, has a length of 1 bit with a 
scalar occupation. Thus, the y character is stored in the xx' intersec- 
tion n, where if values meet. This gives y a different content not equal 
to if, but representing the exact location of xx' in the sequence as well 
as content when 99 flags are translated. We create a static translation 
table to decode these flags based on where the y character is stored i.e. 



.■.i{Arx4) = 65536 X (2 bits 2 bits 2 bits 2 bits) 



(3.1c) 



holding input data xx', by a y in the same field, in terms of 



£ (Arxi) = 65536 x 8 bits = 64 kilobytes 



(3.1d) 



3.1. Reversible FBAR Compression Theorem and Proof 21 



the address with a reference point, or 



8 bits 




) 



1st 16 combinations 



2nd 16 



y address ••• 



8 bits 8 bits 




= 8 bits 



(3.2a) 



3rd 16 4th 16 



■■■y address 



stored as character y in one of the 65,536 rows {prefix addresses) repre- 
senting one of the four-dimensional combinations. These combinations 
are either 1st, 2nd, 3rd or 4th 16 combinations of bit-flags, for xx'. 
Equation (3.2a) validates Proposition 3.1 equations for specific address 
and flags configuration. Specifically, 



E Aij^k,i\ = (1, 0, 0, 0) V (0, 1,0, 0) V (0, 0, 1,0) V (0, 0, 0, 1) , 

(3.2b) 



such that 

Vy G ^1x4 C Arx4 I (p-Ay = X^^i + Q^^i = {i,j,k,l)xx' + {i,j,k,l)xx' 



So, the translation table is a precalculated (prefix) rows-by-columns 
file on bit-flags, giving a reference point for the stored character y. The 
reference is a specific bit-fiag combination from the 65,536 possible 
rows, constituting the y address. The bit-fiags set ip, represents all 16 
bits content of xx' , by manipulating a pure binary sequence /3 = 1111 
1111 recursively. This is shown in Eqs. (3.5). The byte is manipulated to 
obtain the binary content of xx' . From Eq. (3.2c), let this manipulation 
start with the left-most bit to the right-most bit, operating on the left- 
byte A and the right-byte g of sequence /. This gives a y product on 



(3.2c) 
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the xx' input, and is expressed by the following compression function: 

g° f ■■ lin-^ A 

xx' g{f{xx')) = f{y,ip) , 

fiy, ^) = yx Vxx' = y{vx + Vx') = v^^ + v^^, = y^^^, (3.3) 

Let / be a function composition that maps the contents of / to 
the contents of array A, holding the same xx' contents via bit-flags 
(p. The bit-flags are occupied in form of character y. A two-variable 
function f{y,ip) expresses the y character carrying flags in array A, or 
its respective field F^. Its length is specified by 



£{y^) = if Ay 



li 1-; 



+ 



J '-k 1« • ( li Ij Ifc 1« 

( 1, 1, Ifc \i )^,-( 1, 1,- U \l 

+ y(x') = Aa=||ef (2/i;3. + 2 A/3,,) 
40 + 40 = 8bits 



(3.4) 



In Eq. (3.4), the dual 15 manipulation method is of bivector type |ejj | 
or |efc;| from the norm ||e|p in Eqs. (2.2b), and so its product e • e, is of 
a data-decoding process. The method is derived to alter the partitioned 
bit-pair values from /3 in to obtain original data, as if its values are of 
Pythagorean identity [32] such that S ftp = Yl^n=i /(s™^ + cos^ 9)n = 
11111111 stored as a byte, or 



{4 U manipulations on y = 8 /x^ 
4 manipulations on y = 8 /i^ 



11111111 = /3 to obtain x + 
11111111 = /3 to obtain x'] = m , 

(3.5a) 



\y=yi 

(ny 



/ \y=y^ jy=yj \y=yk 

(l5 (11) (11) _ 

yibitiXlbiti IbitjXlbitj IbitfeXlbitfe IbitjXlbit;^ 

8 bits — )■ xx' 

16bits 



(3.5b) 



Thus, to store more y characters in the field of rows, r x 4, we estab- 
lish a finite field F^^ with n elements. Therefore, Fy = {yi, 5 . . . , yn}, 
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represents a compression of sumset J2 I — {^i^'i + X2X2 + . . . + Xmx'^), 
achieving 

65536 

i=l / in Vi=l / out 

Equations (3.5) and (3.6), show a fixed degree of double-efficiency 
over y, generating a decodable 50% compression. □ 



Proposition 3.2. The addressabihty of any original data is self- 
embedded in a grid file with 65,536 addresses, Eqs. (3.1). For each 
double-character xx' input, one specific address is occupied by a char- 
acter y output, Eqs. (3.5). Translating the occupied address via a ta- 
ble whose row content returns original content, is by translating bit- 
flag combinations on a pure byte /3 =11111111 obtaining xx' from 
Eqs. (3.4)-(3.5). 



3.1.1 Interactive Proof 

Proof. Suppose by default, we establish an ASCII combination on an 
xx' input. The total number of combinations is 256 ASCII characters 
for X, and 256 ASCII characters for x' . Thus, f{y) = 256 x x 256 x' = 
65536 xx' . This gives an intersection of the combinations in total 65,536 
8-bit addresses (64 KB). We prove the intersections using logic and sub- 
space topology on array A. The combinations are integrable in space 
where bits reside as stored and then manipulated. Let a compact Haus- 
dorff space [44] contain a pure byte sequence /3 = 11111111 for manip- 
ulation to obtain xx'. The manipulation as a filter is done at a target 
point where space is locally compact. This results in compacted bits 
by associating all possible fuzzy pairwise bit manipulations, using bit- 
wise operators OR I , and AND & in code. Therefore, the manipulation 
'11111111' for a 2-byte content xx' is '11111111 + 11111111'. The 
association of manipulation is via bit-flags giving left-byte intersected 
with right-byte. This association of two 8-bit sets gives an 8-bit output. 
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Interactively, V xx' ^ {y}i,j,k,im* we prove: 

/ store A XX XX XX (I 1 1,1, 
OCX ^ Ay- ii^ii - _ ^ _ ^^x, ^x, ^x, ^x, 

(3.7a) 

.-. xx' g /(y, ^) = v/|ei2|2 + |e34P = /f^ + l^ = § bits 

(3.7b) 

Using the law of associativity in logic, the manipulative bits for xx' 
appear as 

{SbitSa;} G i X j 3 {Sbits^;} | n 

2 dimensions 

{Sbits^/} G kxl 3 {8bits^/} | =U{P) 

2 dimensions 

= 8 dual 13 manipulations = 8 bits = y x (p^x' G (3.7c) 

and the address of y for xx' is found via 1-bit flags ip operating on /3, 
such that 



( w ^ 

\ 4 flags 4 flags / \ 4 flags 4 flags / 

4 bits (3.7d) 



where a storage field F covering all bit-flags (p is quantified in terms of 



\e=l / e=l 

34i 



= 16i X I62 X I63 X I64 = 16*bits = 64 kilobytes (3.7e) 

So, i X j X k X I represents a binary address as a four-dimensional flag 
or a byte in a spatial field topology. Therefore, xx' is distributed in 
4 dimensions i, j, k and / by storing 1 y character in the corresponding 



row. Now for the "storage field," suppose we create a grid file G as a 
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portable file with an empty space of 65,536 i x j x k x I rows, satisfying 
all possible combinations. This grid in specification should cover the 
y field or F^^ as well as bit-flag combinations. The y field has a limit 
to store 1 to n, of y characters corresponding to more inputs of /. Let 
this be a sumset J2 I from Eqs. (3.5). Thus, we specify these possible 
address combinations with a multi-sum on the available dimensions of 
1-bit flags If, covering field Fj^, or 



AynA^ = FyXF^ = Fy< 



(3.8) 



This, specifically builds our grid file multiplied with the sequences 
input / transposed matrix, as follows 



{yi,y2, • • ■,ym} 



2 3 

1 1 
1 1 
1 1 



16 

1 
1 
1 



1 1 

2 3 
1 1 
1 1 



{8 bits, 8 bits, . . . , 8 bits} x 65536 



1 

16 
1 
1 

ijkl 



1 1 

1 1 

2 3 
1 1 

~ /ou 



16 
16 
16 
16 



E/ 
(3.9a) 



Evidently, the way yi is stored and configured, is later decodable for 
an LDD, where 



1^ / out 



ly<s<£{Fy)} , 



£(Fj^) -h 64 kilobytes 

(3.9b) 



Ergo, by default, we occupy a y = 8 bits for an xx' = 16 bits, since 
Eqs. (3.9) intersected 8-bit flags for x with 8-bit flags for x' in the 
range of available rows in the grid file. So, if we exemplify a string of 
characters "resolved," the sequence / becomes ^ / = xix'^ + 4- 
X3X3 -|- X4X4 = resolved. Thus, the allocated bit-fiags with respect to 
byte addresses display. 



^ . , . , store as 

64 bits — > F, 



{yi, y2, ys, ^4} C Vl65536x4 

_ [1,4] 



32 bits G 



65536 



rows 
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where \Fy\ = 4 |yj G [1 x 1 x 1 x 1 , 16 x 16 x 16 x 16] (3.9c) 

In this case, the rows magnitude ||r|| is up to Vl^ + 42 = ^/17 = 4.12 
out of 65,536 rows, since we have a cardinahty of 4y's occupying the 
array or storage field Fy, with a specific address to decode 64 original 
bits. This gives a decodable 50% compression plus a static size of 64 
kilobytes. □ 

3.1.2 FBAR Compression-Decompression Theorems 

Following the Compression Proof 3.1.1, we specify an FBAR logic on 
I/O bit manipulations, delivering an FBAR compression theorem as 
follows: 



Theorem 3.2. Let the machine store a 2-byte binary input, xx' , as 
information. Once we manipulate a pure byte sequence '11111111' to 
obtain xx' by bitwise and-or, negate [9], and close it by fuzzy transitive 
closure [27], one y character is produced denoting the xx' content, equal 
to 8 bits. 



From Theorem 3.2, following Theorem 3.1 proof, we deduce an 
FBAR compression C corollary, 



Corollary 3.1. The four combined operations, pairwise and-or, 
negate and fuzzy transitive closure on sequence /, give a 50% fixed 
compression. 

From Theorem 3.2, we further deduce a complete FBAR compres- 
sion C corollary 



Corollary 3.2. The FBAR four combinatorial operations on any se- 
quence / from J2 I — (^i^'i + X2x'2 -|- . . . -|- Xmx'jn) give the same com- 
pression ratio 2:1, or 50%. 



Complementing Theorem 3.2 with a decompression C' theorem, we 
deduce a complete FBAR compression-decompression theorem or CC 



3.2. 4D Bit-Flag Model Construction 27 



Theorem 3.3. Let a 1-byte y output holding bit-flags of (p, represent 
a 2-byte binary input. This gives a 50% fixed compression. During 
compression, byte addresses are stored in a static address as (4x4) x 
(4x4) single bit-flags, once accessed and decoded via a translation table 
on y and ip, a lossless decompression is obtained. 



and obtainable by 



Proposition 3.3. Sequence / is compressed into y whilst recon- 
structable via bit-flags held by y, where l{y) = i (^^^ = ^ or 50% 
fixed C on xx' inputs. Once inputs are equally compressed via bit-flags 
in different locations of y, any / in is losslessly reconstructed. The spe- 
cific address is where y is stored amongst the 65,536 rows. 

3.2 4D Bit-Flag Model Construction 
3.2.1 I/O Operators Construction 

To satisfy the practical application of our proof for Theorem 3.2, we 
need to construct the algorithm components with relevant operators to 
conduct an LDC-DD. 



Proof. Let a grid file component G be constructed according to 



Eqs. (3.9), with a translation table TT . To construct these two com- 



ponents, we intersect the dimensions of bit-fiags (f with each other 
in the 1x4 matrix, for each LDC I/O. We partition ip according to 



Eqs. (3.4), (3.7c) and (3.7e) in i,j,k,l dimensions of _G_, resulting /our 
bivector operators. Let those operators be z, n, i, p, where their paired 
combinational form, zn and ip, constructs in total the four dimen- 
sions. The static range [zzzz , pppp] for [1,65536] rows, stores only 
one dynamic character output y, per two-character input xx': 

3 xx' = 16 bits eixjxkxlBy = 8 bits , 

. rr J 2 1 • operates on / „ . (3.10a) 

m h e]^234 = znip — > xx for compression . 

Notation 3, here, follows the set membership notation G, symmetri- 
cally, such that y is identifiable in the i,j,k,l bivector dimensions. 
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Now, we adapt the grid file range on the rows from Eqs. (3.9) to bit- 
flag operators, giving 

. operates on / , 

znip — > XX = y , where 

znip & ixjxkxl = [zzzz , pppp] 

= [1x1x1x1, 16 X 16 X 16 X 16] = [1 , 65536] (3.10b) 

where z is a zero or neutral operator, n a negate operator, i an impurity 
operator, p a purity operator, operating on bits. Suppose by definition, 
we apply and-or logic (AV) to the z operator on bit pairs, thus 



Definition 3.2. For all z, z on a pair of bits in the x or x' binary, 
returns the same bits when and-or applied, where this applies to all 
remaining pairwise combinations, or 

z(OAVO) = 00, z(lAVl) = 11, z(OAVl) = 01, z(lAVO) = 10. (3.11a) 



Then negation holds good for all pairwise bit combinations 



Definition 3.3. For all n, n on a pair of bits in the x or x' binary, 
negates the bits when and-or applied, where this applies to all remain- 
ing pairwise combinations 

n(^(0 A VO)) = 11, n(^(l A VI)) = 00, n(^(0 A VI)) = 10, 
n(^(l A VO)) = 01. (3.11b) 



From the laws of Boolean algebra covering A, V and operators, 
the defined z and n operators in consequence hold good as axioms: 



Axiom 3.1. Operator n is antecedent to negate all pairwise bit com- 
binations. The consequent output is always the opposite of the given 
input. 



and 
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Axiom 3.2. Operator z is antecedent to pass all pairwise bit combi- 
nations. The consequent output is always as same as the given input. 



We can now make the definitions of Eqs. (3.11) and (3.12) quite 
explicit as follows: 



Definition 3.4. For all z, z on any pair of bits in the binary of x or 
x' , returns the same bits, where this applies to all remaining pairwise 
combinations. 



and 



Definition 3.5. For all n, n on any pair of bits in the binary of x or 
x' , returns negated bits, where this applies to all remaining pairwise 
combinations. 



Now, suppose by definition, we apply transitive closure — >, to the 
i operator on bit pairs, acting as "operates on" from Eqs. (3.10), such 
that 



Definition 3.6. For all i, bit pairs in the binary of x or x' is either 01 
or 10. i closes with 1 for 01, and for 10, or 

i(01) = 0^1 = 1, i(10) = 1^0 = 0. (3.12a) 



and if applied to the p operator, we then have 



Definition 3.7. For all p, bit pairs in the binary of x or x' is either 
00 or 11. p closes with 1 for 11, and for 00, or 

p(ll) = 1^1 = 1, p(00) =0^0 = 0. (3.12b) 



The bit-pair operators from Eqs. (3.12a) and (3.12b), generate con- 
flicting binary products in terms of 
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Paradox 3.1. Operator i is coincident with operator p in bit-pair 
products that end with 1 or 0. The consequent output after closure 
is i(10) = p(00), 1(01) = p(ll). 



which is in code, addressed by 



Solution 3.1. We first consider a pure sequence of bits, '11111111'. 
We manipulate the bit-pairs in the sequence with Ip, then its result by 
zn combinations for original data xx' . Example (3.1) shall prove this. 



Combining the z and n axioms with the i and p solution, further 
delivers 



Definition 3.8. Combining z, n, i, and p, gives a combination of 
FBAR operators locatable in 4 dimensions making a possible 65,536 
znip combinations. Each occupying y in one of the 65,536 rows of the 
4 dimensions, represents a znip combination corresponding to an xx' 
input. These combinations are: 

ip as an impure or pure pairwise bits' dimension providing 16 combi- 
nations: 

iiii iiip iipi ipii piii iipp ippi ppii pipi ipip piip ippp ,^ ^ ^ , 

(3.13a) 

pipp ppip pppi pppp 

zn as a zero or negate pairwise bits' dimension providing 16 combina- 
tions: 

zzzz zzzn zznz znzz nzzz zznn znnz nnzz nznz znzn nzzn znnn 
nnnz nznn nnzn nnnn (3.13b) 



Now, we establish a static solution using Eq. (3.8) and the combi- 
nations above for an LDC operation 
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Solution 3.2. We build a grid file G based on these available combl 



nations. The combinations constitute the finite field addresses Fy x F,^ 
as our static solution. This field gives a static number of rows and 
addresses for each compressed character 

and the dynamic solution continuing the previous LDC operation is, 



Solution 3.3. The G grows in file size as a dynamic field of com- 
pressed characters yi in length, when more than 1 character is stored 
beyond its static range. So, we store the 1 y character by the program 
in one of the 65,536 rows representing original data (two characters) 
within the intersected columns of the dimensions. 

and its dynamic solution for an LDD operation, respectively, would be 



Solution 3.4. We access G by program code, invoking a comparator 
subroutine in our code. A C is achieved by traversing the i x j x 
k X I dimensions as the grid's Hamming distance d for each data read 
between fields Fy and F^x' via F^. 

So the question remains that: where should we establish distance 
d between the prefix encoding and decoding levels of our C and C 
operations? 

To answer this question, we need to succeed in Solution 3.4. For 
this, we recall Eqs. (3.7)-(3.9), and consider the Hamming distance d 
definition by Symonds (2007) [50], thus measuring our d as follows: 

Definition 3.9. Hamming distance d is measured between n- 
compressed characters stored with a minimum dynamic space of 64 K = 



65,536 static rows of G , or as of Eq. (3.9b), in Fy+ 64 K, and their de- 



codable 2n-input characters in a maximum static space as translation 



rows and columns in terms of {F^x' ,Fr,F^,Fy} = TT . Therefore, 



the compressed characters yi are decoded by flag vectors (p as carried 



in their address of the finite field Fj, x F^ 



Thus 
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Definition 3.10. The number of coefficients in whicli tiiey may differ 
in Fy to return original characters, is equal to the number of bit-pair 
manipulations l3{ipAy) elicited from Eqs. (3.5) using znip operators 
based on Eqs. (3.10)-(3.12). 



The last two definitions deduce the following 



Definition 3.11. Distance d conserves the finiteness of character I/Os 
via the code comparator, comparing characters between {Fxx',Fy} C 
and {Fy} C G , and will not recover any randomness between 



TT 



two or more compressed characters located in 1 or > 1 rows of Fy in 



In addition. 



Definition 3.12. d is if at least 2 compressed y's are stored in the 
same row address of F,, in 



G , which represent 4 original redundant 



x's decoded from 



TT 



and 



Definition 3.13. Distance d is > if compressed characters are lo- 
cated in 2 up to A: = 65536 grid rows, representing some original char- 



acters redundant, otherwise, all as different in TT 



Upon Definitions 3.9-3.13, the following solution is emerged to sat- 
isfy a lossless C-and-C scenario of at least two compressed y's stored 
in the G file component: 



Solution 3.5. According to Eqs. (3.8) and (3.9), and by Defini- 
tions 3.2-3.8, to decompress data losslessly, the 4 bit-flag opera- 
tors znip, operate on 2 y's in the finite field Fy in G , manipulating 
the byte in form of bit-pairs, which return 2 xx"s as their original. The 
original 4-character string is located in a TT file with all distances 
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prefixed for each pair of xx' . This transforms the grid to a distance of 
when original characters are returned at the C phase for each read 
row r. The code comparator compares the unique znip row-by-column 
address from the table with the stored character in one of the grid file 
rows, from end-of-file to the file's header. 

Hence, benefiting from the Hamming distance propositions followed 
by their proofs in Symonds (2007) [50], and Eqs. (3.4)-(3.6), the usage 
of znip operators gives a maximum distance d between vectors ^{y-^^y2} 
and as ^(^^{^1,^2}: V^aiaj'ixx'a) = 16 for the number of required 

bit-pair manipulations {prefix dual- coding 13). Therefore, as a bonus 
result, we immediately deduce the following two corollaries: 

Corollary 3.3. For two compressed characters yi and 1/2, giving d 
with respect to time t, as Hamming rate Rth = d/t to search for a 
string match, results in a distance d{{yi,y2},xx'ixx'2) = during de- 
compression C . Let this distance be d' . 

Corollary 3.3 for the compressed characters yi and y2, further gives 



Corollary 3.4. Part 1: The (fyiyz and (Pxx'ixx'2 vectors in output do 
not differ in the number of coefficients when time t allows LJ({?/i, 2/2}) 
xx'ixx'2) = 16 grid transformations, such that from Eqs. (3.8)- 
(3.9), we firstly establish the integral on distance d at time t 

d{{yi,y2},xx'ixx'2)dd = — 

min ||r||G 



Vi?H G C\R 



H ■ 



d 1 
-d^ 

At t 



where 3 {2/1,2/2} e | £ (F^) = 2B + 64K 



3 {xx'i, xx'2} G ^xx' I ^ {^xx') = 4B 64K = ^ ( F G 



At 

t = Is , and 
(3.14a) 



TT 



Given the occupied ^{y^^y2} and ipxx''ixx'2 values in components set 
{G, TT} from a maximum number of rows r, between 4 original char- 
acters in TT and 2 compressed y's in G , as distance d at time t, in 



virtue of Eq. (3.4) and Lemma 2.1, we deduce 

Tiiaxd II „ 



R 



-dt 

At t 



ddR 



(8+8) 



r'xU{ipAy) 



dU 
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where <^ L , Jii 3.14b 
\tG[0,t] 

Thus, the maximum value of r' rows holding the translation of the 2 
compressed characters to their 4 original characters, is 2 rows in TT , 
giving a Hamming rate 

KTT J^O t At 

whereby Definition 3.13, constant k is 65,536 grid rows. Rate Rth 
measured in Bps, is equal to the change of number of 13 bit-pair 
manipulations on the compressed data in an array of r rows, relative 
to their original characters' rows r', at time t. 

Part 2: After applying znip operators in the Eq. (3.14c) upper integral 
limit, denoting a future C as stored addresses by y, we then compute 
its future rate returning xx' 



^ Jmaxr^TT VK TT J 2 ^ 

= ^> 295.6 Bps (3.14d) 

Thus, the total Hamming rate performing C and C is Yl -^m = 
i?^ + i?]H G CC . To evaluate Eq. (3.14d), we measure the total distance 
d between C and C points via znip as their 13 string-match relation. 
Employing the Pythagoras' theorem gives an imaginary part i = \/— T 
for C , added to its conversed real part from C as follows 

^diC,C') = ±2TrJ^ VC dC = 2ttVC^ - CC = |8.88| U ; 
h VU G (Ch (n^"''") |||e|| ^d(C,C') 

= (C (E/-)) ^ (E/-t)) = Wdd'W = VlC{d) 
- yMC'{d) = 2C{d) + 2C{d') = 8.88||e|| ^ 17.7 U , 
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therefore 

lldd'll h (c {xix[x2x'2) {yi,2/2}) znip (c' ({^1,^2}) {xx[,xx'2} 

+ 

= U znip r' = U{{yi,y2}, xx \xx 2) IMxx \^xx: 2) , ideally 
= 13 {xx'i + XX2) = U{xix[x2X2) = U /out) = 16 + ^^|234 
= 170 , 

and for the latterly-deduced result, we finally complement 

.■.yd3d' G Ad\{Ad= (17.7-17) < l^J} 4^ {dUd' = W^OU} . 

(3.14e) 

+ 

Operator f] denotes a combinatorial string catenation and intersection 
of Tji and xx'- elements, emitted into a (discrete) concrete sequence /. 
Equations (3.14e), show that there is no znip manipulation 13 to be 



made on r' G TT to obtain xx' during C , except adUd' string-search. 



match and catenate relationship, thus giving d' = OU. 



Corollaries 3.3 and 3.4 are possible, if and only if, component TT 
is accessed, thereby char addresses compared by code and their data 
decoded. Such (p vectors agree in all coordinates of the grid's i x j x 
k X I dimensions standing for an address during FBAR I/O operations. 
To keep matters simple, here is an example on a single compressed 
character y, spatially returning 2-original characters xx' 

Example 3.1. If xx' = 01000000 00100100 = @$, then by default 
11111111 for y is decoded, only when y occupies i x j x A; x / di- 
mensions with a unique combination of operators. This combination is 
ipppxniin(llllllll) = 01111111 00010100 iorixj, and this output 
intersected with the combination znnn X znzz(01111111 OOOlOlOO) = 
01000000 00100100 for kxl. The y is stored in one of the rows out of 
65,536 possible z, n, i, p combinations, which now returns characters 
@$ = xx' by code. 



Therefore, we reconstruct the pair xx' as our output. The output 
content is now equal to its original. □ 
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Corollary 3.4 assumes continuity on the whole interval quantified as 
a spatial-temporal type. It further proves Corollary 3.3 via Eqs. (3.14d)- 
(3.14e), with an output sequence /out from Eqs. (3.6) and (3.9). The 
spatial intervals in Eqs. (3.14a)-(3.14c) are delimited by the rows mag- 



nitude ||r|| employed from Eqs. (3.9) in G , and its translation type 



Ir'll in 



TT 



, where r builds the maximum distance d as the upper limit 
of integration. The temporal interval is given by t, and as conditioned in 
Eq. (3.14a), goes with a maximum ideal time t = Is, i.e., processor(s) 
and memory being able to handle an occupied space > 64K I/O cases. 
The fluxion d in Eq. (3.14b), covers both temporal and spatial condi- 
tions from Eq. (3.14a), and absorbs any covariance of a great time and 
distance change (rate R) into a small one, resulting their A forms in 
Eq. (3.14c). The double integral, in this case, is absorbed into one suc- 
ceeding integral as the future rate of C in Eq. (3.14d) proportional to 
the rate given by C. Either rate is measured in bytes per second (Bps). 
It conveys to the implementation of prefix code and processing for pre- 
fuzzy bit-pair manipulations, which involves comparing addresses and 
rows for each set of compressed characters. For example, the minimum 
295.6 Bps in Eq. (3.14d), corresponds to a minimum ASCII table-read 
requirement as 2x128 translatable characters or 256 Bps to decode 
compressed data in FBAR. Thus, an extra 39.6 Bps memory allocation 
is needed to conduct a full C . The Hamming distance used in Solu- 



tions 3.4 and 3.5 relative to components G and TT , is now subject 



to model construction for an I/O FBAR operation. 



3.2.2 Algorithm Components and Model Construction 



Using the string sample "resolved" from Eq. (3.9c), and consider- 
ing the znip operators used in Example 3.1, suppose we establish a 
translation table TT like Table 3.1 to read i x j x k x I addresses 
(rows) containing 4y's (32 bits) from G . The TT file is fixed in 
size = 65,536 rows, and at least requires two key columns to translate 
ixjxkxl,ly binary content to xx' binary content and vice- versa. 
At the C phase, the program writes G with ceratin characters. 



known as occupant chars as output y in a specific row number. This 
number must correspond to an address that returns original characters 
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when the occupant char is decompressed. 

At the C phase, the program reads the grid file contents. From the 
occupant chars and the row address columns in TT or Table 3.1, the 



program returns original chars according to the 'original char' column. 
Occupant chars are those characters residing in the G file. Once the 



program identifies the occupant char in a particular row number, out- 
puts xx' for that character according to the original char column from 
the TT file. This file in size is always 8 MB for any reference point as 
a bit-flag for an occupant char corresponding to the original flle. The 
matrix vectors and I/O process layout for the example looks like this 



original text 
r' " ^1 

{resolved} 



read 


P 


write 


G 




t 







{a,b,c,d} G (Il^,99> (3.15) 



TT 



and the decomposition of the G component after being constructed 



and written by program P , is 



a 
b 
c 
d 



(lR*,¥')(/3) 



zizp \ 
zizp I ^ 
zini / 
, zini / 



npni 
npzp 
zpzp 
zizi 



/ zizi 
I zpnp 



zini 
zini 

zizp I ^ I zini 
zini / \ zinp 



where £ = 64K + 4B , 

and is a measured output denoting original data, such that 



(3.16) 
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address 



{re, so, Iv, ed} 




G by empty values 



(a,b,c,d) 



(3.17) 
with 65,536 



In Eq. (3.16), the constructed 
rows (64 K), has now an extra 4 bytes (chars) written to it by 
before writing to 



Program 



accesses 



TT 



to write the 4 chars 



in specific locations denoting original data, given by (3.15) and (3.16). 
Later, for a decompression, the 4D function ip in the P code, manip- 



ulates /3 to obtain original data (its binary). This manipulation occurs 
when P refers to 



in the 



TT file by P 



TT . The addresses of these 4 chars are identified 



to reconstruct original data according to (3.17). 
The left half of the input string 'resolved' in Eq. (3.15), is illus- 
trated by a hypercube in Fig. 3.1. The grid file is constructed according 



to Eqs. (3.9), as well as TT for the code to access bit flags. Program 



accesses the occupant chars a, b, c and d (known as y in G ) to 
return the original chars at the C phase. This phase is recognizable be- 
tween components TT and P relationship in Eqs. (3.15)-(3.17). 



Table 3.1 The FBAR Translation Table 



Row # Bit-flag address 95 ASCII characters as "occupant chars" Original char 

representing the "original char" column via 
the "bit-flag address" column 



1 


1x1x1x1 


abcdc. 


. zABCDE . 


..Z123. 


.0'~!@$. 




< 


aa 


2 


1x2x1x1 


abcde. 


. zABCDE . 


..Z123. 


.0'~!@$. 


. . > 


< 




3 


1x3x1x1 


abcde. 


. zABCDE . 


..Z123. 


.0'~!@$. 


. . > 


< 




4 


1x4x1x1 


abcdc. 


. zABCDE . 


..Z123. 


.0'~!@$. 


. . > 


< 




65534 


16x16x16x14 


abcdc. 


. zABCDE . 


..Z123. 


.0'~!@$. 


. . > 


< 




65535 


16x16x16x15 


abcde. 


. zABCDE . 


..Z123. 


.0'~!@$. 


. . > 


< 




65536 


16x16x16x16 


abcde. 


. zABCDE . 


..Z123. 


.0'~!@$. 


. . > 


< 


yy 



The actual translation table contents or TT file for an LDC/LDD access and management 
^ The size of this component is approximately SMB. 



Once the bit-flag addresses are identified by program P subroutines, 
thereby compared and interpreted in code, the original data is returned. 
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This is done by bit manipulation O from Eqs. (3.5) on /3 based on ad- 
dresses to obtain original data (Example 3.1). The intersected addresses 
occupy in total 4 bytes for the 8-byte sample, since the number of stored 
chars in the G file is 4, or 4 bytes. Since an empty G is static in size, 
64 K of rows, all the chars stored with addresses also denote a static 
allocation. The addresses in this sample respectively are 7x11x1x13, 
12x14x6x13, 6x6x4x15 and 1x13x2x7. This is clearly specified in the 
four-dimensional vector space or storage subspace of bit-flags and ad- 
dresses by Eq. (3.17). It is denoted by dimensional contents between 
the angle brackets () notation. In this example, the occupant chars 
occupying the specific addresses are shown as (a, b, c, d) in Eq. (3.17). 



start 

A 4~byte stflng samph 



One character b' in entanglement, regenerates two original characters 
"so stored m one row address of the compressed message 



Halt 

-■i 4-byTe identical output 



' Decompress 
As 




Fig. 3.1 An I/O CC process on a 'reso' string is given in a 4D grid constructor. This 
constructor shows a 50% LDC with a DE state: the smaller inner-cubes in two places at the 
same time or "characters in itTr-entanglement." This model is a radix to higher DE-LDCs. 

The motive for choosing this hypercube (Fig. 3.1) is anchored within 
the implementation of chars, being converted to binary as modeled back 
in Section 2.4, thereby generating self-contained flags within an input 
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char of the G grid. This results in 50% pure compression, covering 
2 chars per entry. From Axioms 3.1 and 3.2, and Definitions 3.4 to 3.12, 
emitting Eqs. (3.15)-(3.17), we put all of the emerging 1-bit znip flags 
into unique combinations to obtain double-efficiency. We intersect them 
with other znip's representing a second char input. Therefore 

Lemma 3.1. Each character output is shared between lip and Izn 
dimension, as a stored character. Containing 2 chars -H- 2ip + 2zn = 
4 dimensions is done in 65,536 rows or addresses. A minimally 
2 original chars from 1 stored char is decoded. 

The analogy of Lemma 3.1 is mappable to Moore's Law and Knowl- 
edge Management by Gilheany [20], stating: "each time a bit is added 
to the address bus width, the amount of memory that can be addressed 
is doubled." Four-bit addresses allow the addressing of 16 bytes of 
memory, and in Lemma 3.1, are the 4 dimensions containing the 
2 chars or xx' . Eight bits allow the addressing of 256 bytes of memory, 
whereas 16 bits can address 65,536 bytes of memory (and extra work 
is necessary to address 640 kilobytes of memory, as was the case on the 
early IBM PCs). In the FBAR case, an 8-bit y can address a 16-bit 



xx' in one of the 65,536 G file (portable memory) rows. Therefore, 
in terms of "an address information sent immediately following the 
control byte as a 16-bit word (65,536 possible addresses)" [49], here, is 



compressed as a 16-bit xx' to an 8-bit y character in G rows. So, y 
in addition to a znip flag, plays the role of an 8-bit control byte for 
65,536 possible addresses. Thus, we further deduce another lemma: 



Lemma 3.2. Lemma 3.1 gives a control double-byte > a standard 



control byte for all intersecting addresses in G . Since an input data 
is doubly compressed as £{xx') = i{y), the static access of information 
in G is minimally, doubly faster than any other memory access when 



the compressed data is decoded. 



The knowhow of these hypercube processes i.e., data access, com- 
pare, interpret after storage, is summarized in Table 4.1, and imple- 
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mented in our practical section, Section 4, with performance results on 
the expected Hypothesis 4.1 in Section 5.2. 



3.2.3 Summary of Model and Theory 

The 4D bit-flag model (hypercube) contains data for I/O transmis- 
sions. It maps contents in binary by intersecting their values in four 
dimensions using FBAR operators, suitable for any data type. The 
logic incorporated in this model, is of a combinatorial type, i.e. fuzzy, 
binary AND/OR logic. The rationale to the construction of this hyper- 
cube was to observe input characters, each pair of characters to be in 
two places at the same time. For imagery data types, an integer value 
is assigned instead, to satisfy an address representing two colors in two 
places simultaneously, out of the RGB color model for a 50% LDC (re- 
call Section 2.5). Therefore, constructing 2" memory addresses, in form 
of a grid file, gives a novel solution of how to compress data in doubles 
and pairs, losslessly. The fuzzy component of this logic is the middle 
point connecting binary with more possible states of logic. This con- 
nection of minimum to maximum number of states is defined in terms 
of an interrelated equation for all states of logic, and universal in all 
codeword representations. This was earlier introduced in Section 2.4. 
By combining Eqs. (3.15)-(3.17) layout on the sample, we deduce the 
following components' paradigm. We later use this paradigm for the 
practical application of the algorithm to execute the operations held 



by components TT , P , G and original file O as follows: 



Decompression 



O 



t 

{resolved} 



out 



TT 



8MB 



O 



Compression 
> {resolved} = 8 B 

{a,b,c,d} = 4B 



t 



TT «8MB 



Component O as original file, is where the original text or string is 



located. The practical process and structure of all LDC/LDD compo- 
nents are given in Section 4. 



4 



FBAR Compression Practice 



We implement the 4D model as the algorithm's prototype based on 
the theoretical aspects of FBAR logic on I/O data transmissions. This 
prototype should perform DE predictable values. To do so, DE values 
are enclosed as bits of information, from a C form to its decoded C 
form in a lossless manner. Finally, we highlight certain details on the 
definiteness of future entropies supporting a growing negentropy, like 
Hyvarinen et al. [26] , proving a universal predictability, contrasting the 
popular Shannon's method of 1st order to 4th, inclusive of its general 
orders indeed. 



4.1 FBAR Components, Process and Test 



To fully implement an algorithm, one must understand how it works 
in terms of its testable structure and model representation. This is 
illustrated in Fig. 4.1. Furthermore, the algorithmic components must 
be introduced in terms of size, their process relationships, executables 
and data types. The C and C phases of the algorithm, iteratively 
use the following components: the 
translation table file, and 



G as the grid file, 



TT 



as the 



as the program source code for I/O 
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executions. The G file contains all compressed data representing the 
original characters. We call this the final compressed FBAR product 
or compressed file. We now introduce these components, their roles 
and functions for the C and C implementation as follows: 



As proven in theory, from Eq. (3.16), the grid G component consists 
of 8-bit blank entries or in 65,536 rows, providing a possible ASCII 
(256x256)= 64 K of static space for I/O data. The I/O data are pro- 
cessed by the P component. This component deals with original con- 
tents O component as original data which comprises of information 



built on one or more data types, given by the user. The O component, 
is our input sample and should be tested for a lossless compression C, 
as well as decompression C . The TT component consists of combi- 



natorial details of any data as a table on bit-flags, row number and 
occupant chars, available to P . 

The size of this table is static ~ 8 MB for its self-contained informa- 
tion. Program P consists of lines of code to execute CC procedures. 
It accesses _0_ at the C phase, thereby constructs _G_ and puts occu- 
pant chars in a specific bit-fag and row number (a prefix address) as 
compressed data, using TT information. At the C phase, the same 



program accesses 


G 


, and by readin 


identified by 


TT 


, reconstructs 


O . 



This has been illustrated in Sec- 
tion 3.2.3. 

It is evident for each sample, at least one task T is executed to 
perform compression parallel to decompression operations. Each con- 
ducted task allows one to evaluate the algorithm I/O's in terms of 
temporal measurement, here bitrate, as well as spatial measurement 
as bpc or entropy. Once implementation is resolved on this small scale 
(1 O file input), test cases are maximized or extended to the large, in 
number, and in scale for I/O data integration. This scalability of I/O's 
would guarantee the correctness of the code on FBAR logic require- 
ments. For example, constructing an abstract release of a character 
reference column in the prefix 



TT 



component, based on standard 
keyboard characters, including whitespace " ", would not exceed 96 
entries: 95 printable ASCII characters (decimal 7^ 32-127) as shown in 
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Read 
rtiterpret 



Chars In 



SB 



CDUtent: 

resolved 



Compressfd 
Chars 



Ti'auslation 
Table 



Content and 
Structure 

T Sow addr. m 
table 



6x5x4x15 

7x11x1x13 

12x14x6x13 




64K 



GFile 



64K 

This is the Ml 
compression product 
{size= original size 2) 



Occupant chars are spread order/vbenveen 
tovlS representing specific f.ag address 



The G filezone: d^Tiamic in length, static 
in total number of rov/s = 65.536 



4B 



Fig. 4.1 The 4D logic constructor files with an 8 B to 4 B compression. 



Table 3.1, plus 1 control character. The latter is used to create a block 
or a jump character, indicated as {/a, /b,...}, between every {1st, 
2nd,. . . } 95-occupant char entry (or95y's). At the C phase, this in to- 
tal gives 95 X 2 = 190 original char entries per block, and is denoted 
by the 'C(char)' column in Table 4.1. Note that, at the C phase, the 
program uses block chars to return {1st, 2nd, . . . , 95th} pair of the 
original chars, hence forming words and sentences in the right order. 

The process design and development of the algorithm is illustrated 
in Fig. 4.1, with results listed in Table 4.1. The process begins with 
encoding input data using a dictionary coder, after which a high and 
low-state prefix fuzzy-binary conversions occur for compression. Re- 
calling Eqs. (2.2)-(3.1), each level of planar projection, from a lower 
2D-layer to its upper, forms a 4D quaternions plane [4] or hypercube, 
as a 1-bit flag bi-vectors group [34]. This group in the hypercube has 
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Table 4.1 The FBAR I/O Character Process and Occupation Table 



Row address 


C(char)#; Cr 


Original chars; total 


Occupant char 


Size (bits) 


7x11x1x13 




1 


2:1=50% 


re 


2 




a 


8 


12x14x6x13 




2 


2:1=50% 


so 


4 




b 


8 


6x6x4x15 




3 


2:1=50% 


Iv 


6 




c 


8 


1x13x2x7 




4 


2:1=50% 


ed 


8 




d 


8 


13x1x1x6 




5 


2:1=50% 


f 


10 




e 


8 


6x13x7x11 




6 


2:1=50% 


or 


12 




f 


8 


the same as last 


96 


1:1=0% 


CO 


191 


/a 


16 


8x12x8x12 




97 


2:1=50% 


55 


193 




a 


8 


8x12x11x2 




98 


2:1=50% 


5$ 


195 




b 


8 



The TT file is used for each G file-read on the compressed chars as 'occupant chars' to 
return 'original chars' in the process. 

The table portrays the FBAR I/O products as original and compressed data per CC 
operation. The program compares values in the highlighted cells to return a C or C 
product. 



its own augment in identifying impure 01, 10, and pure states of 11 and 
00 for each converted data byte. In return, for an LDD, the converted 
binary data are recalled via a translation table (Table 3.1) as part of 
the dictionary or database represented by a set of occupying charac- 
ters as the compressed version, denoting original data. We recall the 



original values from the TT file for each compressed occupying char, 



via a "grid file" as a portable memory grid or G on single bit-flags 
to decompress data. The FBAR dictionary consists of data references 
parsed into the translation table, building a static size of flag infor- 
mation, later used by the program for string value comparisons (the 
highlighted cells in Table 4.1). 

4.2 Methods of Double-Efficiency 

We implement the algorithm in form of a prototype. The prototype 
presents the FBAR model and its encoding/decoding components for 
DE compressions. 

As shown in Fig. 4.2, the prototype representing program 



com- 



presses data by loading a document sample. The program uses a mem- 
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Fig. 4.2 The structural components of the FBAR prototype. 



ory grid file G , which is a portable file containing single bit-flags in 
65,536 rows or addresses. The translation of addresses for original char- 
file rows with a static size of 8MB, for any 



TT 



acters, is given in a 
amount of input data manipulated by prefix code. The code interpreter 
decompresses data, once the flags are compared with the compression 
result. The decompression uses these prefix flags as compressed data, 
reconstructing the original document. All of these components, their 
processes and size are already proven in our theory. Section 3.2.2. In 
the following sections, we implement the algorithm components with 
results and evaluate its DE claim on I/O samples. 



4.2.1 Algorithm Sample and Test 

Assumption 3.1 holds good for the following algorithm: 

Proposition 4.1. From Assumption 3.1, suppose for every x character 
input we have a righthand character x' , its sequence appears as /in = 
xx' . For a long sequence /, we suppose a sumset / = (xix'^ + X2X2 + 
. . . + Xmx'm) to be our information input. Our objective in the program 
is to compress / to single-byte characters or = {yi, ^2, • • • , yn} or 
recall the Proof on Proposition 3.1. 
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Algorithm 4.1. Let program P get 2 Characters from left-to-right 
of sequence /. If P continues in taking 2 more Characters with respect 
to time t, it instantiates a series of tasks Ti, T2, Ts, . . . , T„. These LDC 
tasks for each information processing cycle on the sequence appear as 



such that, F,, 



{xiXi + X2X2 + . . . + XmXm) 

Ti+ T2+ +T„ 
{yi,?/2,---,2/n} ■ 



ffet 



store 
> 



out 



The processing cycles in our algorithm should follow 

(1) Input: entering data into the program 

(2) Processing: performing operations on the data according 
to the |TT| file 

(3) Output: presenting the conversion results, in this case, the 
file 



(4) Storage: saving data, or output for future use, in this case, 
the file. 



Now by applying the znip operators (as 1-bit fiags) on Binary 
Sequence Character /3('l') = 11111111 as our default value in program 



P , to obtain the actual binary on each xx' per task T, we then code 



our algorithm: 



Algorithm 1 comprises of LDC tasks, storing results in the 
file. From the user, the program gets 2 chars, and inputs it from 
left-to-right of the file. The program by default contains a character '1' 
assigning the two concatenated input chars to the '1' (the customized 
(3). Now, the program in line 7^ 6 generates a character representing 
the 2 chars in the correct row (corresponding row) according to ASCII 
standard for the same characters. This is further instructed in line 
^ 7 of the code, where the occupying row also represents an address 



TT 



of the compressed chars in the G file. The static translation table 



file is then used containing prefix addresses for every row out of 
65,536 rows to translate, replacing one char with its original two chars 
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for a 50% compression. This is expressed in line 7^ 8, which gets the 
original 2 chars from TT per compressed char in G at the C phase 



r per compressed char in 
of the algorithm. The remaining lines of the algorithm just denote the 
opposite condition where the new string is again requested from the 
user to input from the start. 



Algorithm 1: A lossless data compression sample 



8 
9 

10 
11 

12 

13 
14 



Input: A set of LDC tasks and data conversions 
Output: Storing LDC output to 
begin 



G 



file as a compressed string y 



while There are still input characters in J do 

foreach 2 Characters from left-to-right of J do 
Get 2 input characters Xix'^ ; 

Pack 1-bit flags on Binary Sequence Character '1' = Xix'^ ; 
Generate an occupant character yi according to the order of 

XiX^ , 

Store 1 Occupant Character yi in the 1-bit flags row ^ in 
file; 

if yi and row # is in the Translation Table then 



G 



else 



Continue getting the next 2 characters from left-to-right of 

/ ; 



Output the code for Pack as New String 
Restart Packing as New String in 
New String = y ; 



G 



file 



15 end 



So, we can now initiate the C phase of the algorithm in terms of 
Algorithm 2. This algorithm comprises of LDD tasks, reconstructing 
results in a new file after reading from the G file relative to the TT 
file. From the G file, the program reads 1 character from right-to-left 
and reads the row number in line 7^ 4, comparing it with the 65,536 

file (dictionary) in line # 5. The 



TT 



available translations in the 
program reconstructs a string of translated characters and adds up 
newcomer characters to its string to build a full word, or a sentence of 
the original information, in line # 6-12, where # 12 denotes that. Old 
Code = New Code. Then the program cleans up the memory at line 
# 13. 
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Algorithm 2: A lossless data decompression sample 



Input: A set of LDD tasks and data conversions 

file as an LDD output xx' 



Output: Decompressing 
begin 



G 



G 



while Reading characters row-by-row from end-of-file 
foreach 1 character from right-to-left of string y do 
Read row ^ ; 



do 



14 end 



if Character yi is not in (row # and Occupant Character) 

columns of | TT | file then 

Get translation of Old Code ; 



New String z 
New String z — String z + Character ; 



else 



Cet translation of Old Code ; 
Character Zi = 1st or 2nd or 
String ; 



. or nth 2 characters in 



Replace Character with 2 new characters from the | TT | file 
New String z — xx' ; 

Delete temporary row # and row characters ; 



Relevant to the example provided in Algorithm 2, we further par- 
ticularize an LDD in Algorithm 3, which is equivalent to Algorithm 2. 

Algorithm 3 comprises of LDD tasks sampled from Algorithm 2, 
practicing a 16-byte (2-char) concatenation of the compressed chars 
Ui = d then c then b then a (in lines # 8, 10, 12, 14), reconstructing 
a 64-byte result after the concatenation operation is done. This recon- 
struction of original chars occurs in a new file after reading from the 



file relative to the TT file 



From the G file, the program reads 1 char from right-to-left 



pre-positioned to a block char and reads the row number in line # 4-6, 



comparing it with the 65,536 available translations in the TT file, 
in line # 7. Finally, The program reconstructs a string of translated 
characters from line # 8 up to line # 14, and adds up (concatenate) 
newcomer characters to its string to reconstruct the full word as the 
output given in line # 15, in this case 'resolved'. 
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Algorithm 3: An LDD sample that returns the 'resolved' string 
Input: A set of LDD tasks and data conversions 
Output: Decompressing 



G 



file as an LDD output 'resolved' 



1 begin 



G 



do 



while Reading characters row-by-row from end-of-file 
foreach Last Block Character yi do 

if Character yi is a Block Character then 

Read Character pre-positioned to Block Character ; 
Read row # ; 

Get row address from | TT | file ; 

if Character yi ='d' and row address = '1x13x2x7' then 

I Output String ='ed' ; 
else if Character yi —'c' and row address — '6x6x4x15' 
then 

I Output String ='lv'+'ed' — 'Ived' ; 
else if Character yi ='b' and row address = '12x14x6x13' 
then 

I Output String ='so'+'lved' — 'solved' ; 
else if Character yi —'a' and row address — '7x11x1x13' 
then 



else 



Output String ='re'+'solved' = 'resolved' ; 
Print no data or null compressed ; 



else 



Print no block character in range 



22 end 



4.2.2 Maximum LDC/LDDs 

Maximum LDCs must respectively satisfy Hypotheses 4.1 and 4.2 
from below, as midpoint and maximum LDCs for the 4D model imple- 
mentation. These are the updated versions of the hypotheses H.4 and 
H.5 by Alipour and Ali (2010) [2], which cover discrete interval values 
of Eqs. (5.2) and (5.3), later introduced in Section 5. One of which as 
the most radical to our model implementation is Hypothesis 4.1. This 
hypothesis subsists on the algorithm's predecessors, which deal with 
minimum and middle-point LDCs. The minimum LDCs mainly project 
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onto the dynamic memory allocation points which are of interest when 
optimization of the algorithm is concerned. For example, during G 
and TT I/O operations, the dynamic size of G must be managed by 
dynamic read-and- write of y's as minimum compression, maintaining 
a maximum 50% compression on all characters when only 1 



TT 



file 

is being read. We implement maximum LDCs by self-containing the 
static memory allocation points as mid-points in a TT file bit-flag 



addresses, specified back in Sections 3.1 and 3.1.2, as follows: 



The following represents "midpoint LDCs" on the version-to-version 
4D model 



Hypothesis 4.1. A sequence of bit-flags representing double-efficient 
compressed data in FBAR, once reused by its translation table adjacent 
to other purely compressed data, results in a decompressed message. 



whereas its null hypothesis would be 



Hypothesis 4.1o The sequential recall and reuse of bit-flags 
from memory/grid, is firstly minimum-compression dependent, 
and secondly, unachievable for an identical data reconstruction. 



The following represents "maximum LDCs" on the version-to- 
version 4D model 



Hypothesis 4.2. A sequence of compressed data in form of four- 
dimensional 1-bit flags, when partitioned into memory or confined in 
information space/grid, results in a maximum LDC possible > 87.5% 
with optimal bitrates. 



whereas its null hypothesis would be 



Hypothesis 4.2o The compression of any data length into one single- 
byte is firstly minimum-compression dependent, and secondly, unman- 
ageable and irreversible for data reconstruction like Hypothesis 4.1. 
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According to Sections 3-4.2.1, Hypothesis 4.1 is by now achieved, 
which addresses the 4D model implementation, independent of its null 
hypothesis limitations due to the 4D model characteristics i.e., the 



TT 



and G components and their relationships. These dimensional 



relationships on I/O CC' data are discussed as follows: 

For an 87.5%, obviously, the column with 96 characters will not change, 
however, the x j x k x V column in its configuration becomes 'i x j x 
k X I i X j X k X r, and the last column with 2 characters, becomes 
8 characters, since the cubic representation of the '1st i x j x k x V 
with the '2nd i x j x k x V has a second non- commutative symmetric 
format: '2nd ix j xkxV with the '1st ix j x kxV, giving four distinct 
addresses simultaneously. So, for the former, this means, 2 original 
chars result in 1 char in compression (2:1 or 50%), and for the latter, 
8 original chars result in 1 compressed char (100% — 12.5% = 87.5% 
or 8:1 bytes) as an 'occupant char' (see. Table 3.1), occupying a row 



in the compressed file G in Fig. 4.1. The symmetry '2nd i x j x k x 
V with the '1st i x j x k x V, altogether, gives four distinct double- 
char addresses simultaneously, i.e., an 8:1 LDC. This satisfies 65536^ 
TTables = 1.84 x 10^^ unique combinations, or, 16 exabytes (EB) of 
grid rows. In case of columnar symmetry in two translation tables, 
65,536^ = 4.1GB, handles the 16EBs when column values are co- 
intersected by a comparator matrix in our code, residing in the LDD 
subprogram comparator (Sections 3.2.1 and 3.2.2). So, four 64 K grid 
row combinations, handle the same EB values in four parallel tables. 
This requires a complex compression matrix coding as symmetric and 



antisymmetric access of TT data on current machines equipped with 



dual CPUs. The reason is having an optimized version by creating 



multi-threads on the four parallel TT files (prefix data) per LDC 



operation. To this account, we pose a formulation: 
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4.2.3 Complex Matrix Coding 

Let Cmatrix be a variable for a compression matrix with decision nodes 
in FBAR code on either spatial or temporal measurements made by 



Alipour and Ali (2010) [2], where its values to process TT data for 
read/write operations would establish 



Cmatrix OC Cmax W, tl) , (4.1) 

where Cmax is a data function for the highest possible layer of lossless 
compression (HLLC) by FBAR, and t/, is the time taken to process 



TT 



and I G | files for an I/O binary sequence /3. This deduces 

■ • Cmatrix — ^ ^ Cmax • (4-2) 

In fact, time length tL corresponds to the current time where present 
pseudocode decision points would not exceed the limit of 'if-else state- 
ments', even in case of extending them into the 16 EE scenarios. In 
other words, a 64-bit microprocessor, in principle, handles at most, 
18 EEs of space [35], if based solely on 1 TTable. So, we program 



4 TT 's to just have a 32 ME table with our FEAR package. In our 
later results in Section 5.2, Eq. (4.1) becomes evident in terms of cy- 
clomatic complexity M [39], with a conjecture of just including the con- 
catenation operator '+' in its stateful extension. This makes FEAR as 



efficient as possible in its CC product results. The more TT s included 
in Eq. (4.1), the more complexity or decision nodes of code loops. For 
the 'if-else' statements satisfying a CC (Algorithms 1 and 3), we deduce 



that an efficient complex matrix code dedicated to the 4 TT -read per 
I G [ -write content, requires M = Mprevious + 3 (as sampled below in Al- 
gorithm 4). The reason compared to the previous pseudocodes is that, 
the concatenation '-|-' operator, triples on decision points in the new 
complex version in terms of Algorithm 4. Apart from each short-circuit 
'AND' operator adding a 1 to the M [53], the number of if-statements 
shall remain the same for the LDC/LDD codes (recall Algorithm 2). 
The simulated results on Eq. (4.1) are listed in Table 5.1. 

Algorithm 4, below, comprises of LDD tasks and is analogous to 
Algorithms 2 and 3, but with the ability to manage large amounts 
of reconstructable data through complex coding (Cmatrix code). The 
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algorithm hypothetically returns 64 bytes (8 original characters) repre- 
sented by 1 single byte (1 compressed character), as standardized in 
the TT file, after reading all translatable bit-flag combinations in 



4x65536 conjoint rows (Fig. 4.3). 



Algorithm 4: An 87.5% LDD sample: 1 compressed character returning 
8 original characters 



Input: A set of LDD tasks and data conversions 
Output: Decompressing 
1 begin 



G 



file as an LDD output 'resolved' 



10 

11 

12 
13 
14 
15 

16 end 



do 



while Reading characters row-by-row from end-of-file 
foreach Last Block Character yi = y„ do 

if Character yi is a Block Character then 

Read Character(s) pre-positioned to Block Character ; 
Read row # ; 

Get row address from | TT | file ; 

if Character yi = 1 Occupant Character and row address = 
'i X j X k X I'-h'i X j X k X I'-f-'i X j X k X r+'i X j X k X r 
then 

Output String = '1st 2 characters' + '2nd 2 characters' 
+ '3rd 2 characters' + '4th 2 characters' — '8 original 
characters' ; 

else 

I Print no data or compressed ; 



else 



Print no block character in range 



The character reconstruction method, from line ^ 8 and 9, results 
in a new file after reading from the G file relative to its TT file. From 



the G file, in line # 2-5, the program reads n > 1 character from left- 
to-right until it reaches a block character y„, and then reads its row 
number in line 7^ 6. It compares the character(s) located between two 
block characters y„ and t/n-ii with the 65,536 available translations 
file, in line # 5-7. The program reconstructs a string of 



TT 



in the 

translated characters and adds up newcomer characters to its string to 
reconstruct the full word, sentence or original information, from line # 
8-10. The program cleans up the memory, being well-aware that if any 
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input character is not given according to line # 11 to the algorithm, 
null (0) is returned, specifying no code block in range, in line # 14. 

4.2.4 Component Relationships 

To perform double, or even quadruple efficiencies, the program must 
refer to a 



TT 



file comprised of bit-flag addresses from the 4D model, 
with their corresponding original chars as well as occupant chars in 
code representing their original char positions. These I/O references 
have been shown in Table 4.1. For quadruple efficiencies, the compara- 



tor's if-else statements are expanded in terms of reading multiple TT 



in parallel. This returns for each unique address, 4 original chars denot- 
ing a 75%, and 8 original chars denoting an 87.5% compression. The 
4 original char version, requires the complex matrix to read data from 
TT 5 correspondingly, since each TT , according to the 50% LDC, 



returns 2 original chars per 1 compressed char as an occupant char. 
Therefore, 2 TT s return 4 original chars at the C phase. So, for per- 



forming the Cr = 8:1, or the 8 original char version, we require 4 TT 



for each data-read by the comparator to succeed 4 address translations, 
or 



4 TT 



X 4 occupant char translations = 8 original chars. (4.3) 



In Eq. (4.3), the number of translations is n in n TT , and applies 



to an n-hypercube, 2"n!, by Coxeter et al. (2006) [16], as 2 



16 



X n 



16^^ X nlTTj flag combinations. 



TTable 1 < > TTable 2 TTable 3 TTable 4 

1x1x1x1 1x1x1x1 1x1x1x1 1x1x1x1 



16x16x16x16 16x16x16x16 16x16x16x16 16x16x16x16 



cesses data for read + write operations from all TT s with a configuration of addresses 



only, building a (16x 16x 16x 16) x4 or a 16*^ X 4 matrix for a G file's CC write operation 



In Fig. 4.3, Eq. (4.3) is illustrated in form of a flag-char relation- 
ship diagram, corresponding to bit-flag values (char address) of the 4D 
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model. As a result, we return the original chars exactly as expected at 
the C phase. For highest DEs, we therefore extend the number of znip 



columnar combinations from the previous TT in terms of row-by-row 
intersections. This is called a 4 table-based algorithm. It delivers double 
DEs, and thereby, quadrupled efficiencies as well. We described this in 
terms of fulfilling 4.1GB and 16 EB combinations in the above para- 
graphs, respectively. In other words, on all occasions, the program's 
interpreter /comparator matrix must be able to handle 1, 2 and 4 TT s 



for all intersections between them, needing just 8, 16 and 32 MB static 
size on an x86 machine, instead of the EB barrier denoting no colum- 
nar interactions whatsoever. For example, an intersection of 1x1x1x1 
with 1x2x1x1 with 16x16x16x15 with 1x4x1x1, from | TT | s l-to-4 in 
Fig. 4.3, returns ^Y^*'^^^ original chars. Hence, the length of 64 bits 
is thus self-contained and fixed by the program's comparator efficiently, 
using just 8 bits out of the 32 MB of the traversed tabular space, de- 
noting an 87.5% compression. 



5 



Simulation Results, Contribution and Analysis 



5.1 Contribution 

The main contribution in this paper is presenting a new model on 
self-embedded flags from Section 3.2.2. It allows an LDC algorithm to 
conduct a new encoding technique i.e., doubling the efficiency between 
two points of data transmission (DE). The key component of an FBAR 



algorithm is the TT file or translation table whereby double-efficiency 



is conducted. Moreover, the G file, as another component, holds sizes 
denoting double compression ratios after each full I/O write of contents. 
This established a key difference in techniques, observed between the 
FBAR algorithm and other LDC algorithms. According to the "theory 
of data compression" [12, 46], we conclude that almost every LDC uses 
Shannon entropy as its 'logic base' in conducting a lossless compres- 
sion. In fact, repetition of characters in a certain frequency based on 
the theory of probability is embedded in such LDCs. In layman's terms, 
information entropy is the same as "randomness." A string of random 
letters and numbers along the lines of "5f78IIJ2Z2Xp4V7Vb6" can be 
said to have high information entropy, or, large amounts of entropy, 
while the complete works of Shakespeare can be said to have low infor- 
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mation entropy. Their LDC products are quite variant, which depend 
on content pattern probabihty or character rate of recurrence. FBAR 
LDC, however, deals with the computation of binary logic regardless 
of content size and type, whereas other techniques are not bothered 
about. Binary logic in FBAR deals with individual bits, their combina- 
tion, repetition, cubic conservation and not character repetition. This 
means, based on a fixed size character reference table. Table 3.1, we 
derive a more certain equation (least zero order H values), which is 
logarithmically the least probabilistic with discrete entropy (in bpc), 
compared to Shannon's entropy rate H on English source alphabet 
A = {a, b,c,d, . . . , z, space} given by 

f^A = log2"i- = 4.75 bpc , where m = 27 , (5-1) 

and for higher orders of H, for a given text source made up of English 
alphabet letters, becomes 4.07, 3.36, 2.77 and 2.3 bpc, respectively. 
In FBAR, however, fixed values of C for every double-efficient order 
remain 

F^v(6) =logJ/3| = [0,2] bpB (5.2) 

and for a binary sequence /3, the binary probability of two states, 6 = 2, 
constructing 1 char, entropy H becomes 2, 1 and bits per byte (bpB), 
regardless of source for a given fixed size binary reference code (compare 
this with Mackay (2005) [36]). This makes the algorithm to compute 
information reliably based on fuzzy-binary, rather than string charac- 
ters. The DE process in Eq. (5.2), evaluates every character by using 
and-or, pure and impure logic, and from there, further LDCs between 
bits of information. Equation (5.1), however, deals with the random 
process to evaluate the whole sequence of characters using probability 
theory for an LDC result. Equation (5.2), by comparison, improves less 
dependency on symbolic representations, and has a firm dependency on 
binary logic, thereby, fuzzy, and finally, DE logic. The latter, however, 
remains quite intact with higher orders of probability equations pro- 
moting Shannon zero-order through third-order and general models, 
in simplistic sizes of LDC. Reasoning that, DE logic by itself is based 
on probability behavior over bit states. We define the relationships 
between logical events, "bit states" of the FBAR algorithm, as LDC 
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causality in form of supreme states of compression. For any data type 
at a DE level, the current model (Fig. 3.1) providing DE compressions 
holds good for superdense coding operators by Bennett [7]. 

In our next report, we improve our model design, reconfiguring znip 
flags in an extended translation table in aim of super-compressing an 
encoded message, thereby decode and decompress. The FBAR logic 
would then be called a DE-negentropic and-or logic (DENAR) in its ul- 
timate performance of LDCs. Hence, a negentropy < ObpB of Eq. (5.2), 
denoting DE's above 87.5% compression for a universal predictability, 
is not farfetched in reality. 

5.2 The FBAR Entropic Comparisons 

The following bar chart. Fig. 5.1, gives a compression ratio compar- 
ison for our chosen algorithms. In this case, we chose WinZip, GZip, 
WinRK algorithms based on their respective ranks (see, e.g., Bergmans 
(1995) [8]). The detailed empirical and statistical analyses of these al- 
gorithms compared to FBAR, based on the non-parametric Friedman 
test, have been initially reported by Alipour and Ali (2010) [2]. 



Space Savings 




1 2 3 4 5 6 7 8 9 10 11 12 Samples 



Fig. 5.1 LDC ratio comparisons between FBAR/4-TT based and other algorithms on the 
12 char-based documents selected by random. The ranking of the algorithms and their 
non-parametric Friedman comparisons were motivated and defended in the initial thesis of 
Alipour and Ali (2010) [2] . 
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Figure 5.1, further shows the difference between uniformity of LDC 
values on FBAR, compared to the random performance (or uncer- 
tainty) of others with a highly-ranked algorithm, WinRK. Bitrate and 
memory usage comparisons between FBAR and WinRK algorithms are 
given in Fig. 5.2. 
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Fig. 5.2 Algorithmic performances of FBAR and WinRK. (a) Memory usage; (b) bitrate. 

The selection of an LDC algorithm depends on the following criteria 
as applicable characteristics to all LDC algorithms: 

(1) The ability to compress input data losslessly regardless of 
type, size and complexity. If data type matters, e.g., being of 
textual type, must compress textual data losslessly, i.e., the 
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C data after C must be identical to the original. 

(2) Use memory for data access and management issues effi- 
ciently, e.g., data rate and spatial occupation of bits during 
C, i.e., when encoded and referenced upon. 

(3) Must have a dictionary coder for validating data, referencing 
and de-referencing them during the reconstruction phase of 
data i.e. C . 



Our test samples were char-based, suitable for any ASCII string 
conversion, e.g., *.txt, *.tex and *.htm, and were selected by random, 
in terms of content size, content characters i.e. quantity relative to the 
supported char data types, which were also different, no matter how 
limited our choice for the current version. The data type is random on 
the FBAR's evolutionary grade (Fig. 5.2) due to its explicit behavior in 
converting chars to binary and vice versa, via the 4D translation table. 

The present FBAR supports char-based data types. However, the 
conversions of diverse binary types are achievable due to the universal- 
ity of the ASCII table associated with its translation table, which is a 
midpoint C converter between char and binary, giving a new data type 
standard for flags. Meaningly, the random selection of samples (docu- 
ments) were all ASCII-based as char-to-binary by our algorithm. The 
selection of packages or LDC algorithms, however, was not random, 
and was based on the three criteria given above relative to their ranks. 

Figure 5.1 shows a distinctive alignment and correlation of C^-'s of 
the FBAR and DE versions to others. Comparatively, the new algo- 
rithm is more reliable in LDC results with consistence in spatial effi- 
ciency values performed on compression, which is due to having fixed- 



size components like the TT file, and contrasts other algorithms that 
create a new dictionary code for each I/O load. 

Based on the three characteristics criteria. Fig. 5.3 portrays the se- 
lection of FBAR type as oriented to DE-negentropic type during imple- 
mentation. Its simulation grade on x86 machines, reaches 87.5% fixed 
LDC scenarios. The 87.5% LDC indicates the lower-bound interval of 
Eq. (5.2). The zone indicating x86 limits for the hybrid version, shown 
as FBAR~DENAR in Fig. 5.3, inclusive of the regular FBAR versions 



(1 | TT I to 4 | TT I usage), continues to expand within the DENAR ter- 
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Fig. 5.3 The pure FBAR in its version-to-vcrsion evolution, mutates to a DE-Negentropic 
and-or (DENAR) logic via its hybrid version on x86 machines; a) the EB barrier; b) quantum 
machines; c) negentropy leading to a universal predictability. 



ritory. This means, the structural integrity of the FBAR dictionary (or 
the 4D grid model) at H = ObpB final version on x86, is significantly 
changed in favor of superdense coding or a quantum machine territory. 
In one word, FBAR mutates from version-to-version with uniformly- 
fixed values on space savings. 

The negative entropy of Eq. (5.2), as Eq. (5.3), denotes univer- 
sal predictability, giving values > 93.75% compression, as estimated. 
This model could be considered as a solution to complex negentropy 
problems [26] in signal processing and information theory, making the 
current model universal for negative and positive ranges of Eq. (5.2). 
Alternatively, we constrict Eq. (5.2) in terms of 

-i7^v(b) = logf, |/3| < ObpB , where 6 = 2. (5.3) 

For the positive range of Eq. (5.3), as Eq. (5.2), twelve documents 
were given to four different LDC compressors (in random order), rela- 
tive to their bitrate performance for each LDC execution. The spatial 
and temporal estimates are given in Table 5.1. Process time of a test, 
and percentages of compression, were also measured. The resulted data 
on both spatial and temporal performances are expanded from 1 



TT 



to 4 | TT I inclusions. From Eqs. (4.1) and (4.2), in Table 5.1, the tL 



5.2. The FBAR Entropic Comparisons 63 



on 4 

3Cr 



TT s, without parallel processing, is hypothesized for Cmatrix 
c= 5.5 s, satisfying the 'extended if-else' nodes in form of a 16^^ 



x4 



address format (Section 4.2.4). The nodes are quite local in the Cmatrix 
code, and the HLLC merely concentrates on read/write operations, 
constituting the current LDDxl TT vs. LDDx4 



TT 



scenarios. 



Table 5.1 Estimates on CC' phases with rate performance on FBAR via ITT against 4TT 



No. 


File 


Size 




tL = CPU time/s 




Compressed size 


bpc 






(KB) 


LDC/LDD 


X ITT 


vs. 4TT 


(KB) 










C„ 


„trix LDC 


LDD 








1 


text 


60.16 


0.06 


0.2 


: 0.26 


0.24 


: 0.3 


30.39 : 7.52 


{0,2} 


2 


bookl 


662.34 


0.42 


1.45 


: 1.87 


1.40 


1.82 


334.62 : 82.79 


{0,2} 


3 


book2 


1730.54 


2.25 


3.95 : 6.2 


3.43 


5.68 


874.28 : 216.31 


{0,2} 


4 


paper 1 


51.28 


0.03 


0.14 


: 0.17 


0.20 


0.23 


25.9 : 6.41 


{0,2} 


5 


paper2 


114.73 


0.345 


0.375 


: 0.72 


0.32 : 


0.665 


57.96 : 14.34 


{0,2} 


6 


papers 


10.02 


0.03 


0.06 


: 0.09 


0.10 


0.13 


5.06 : 1.25 


{0,2} 


7 


webl 


730.24 


0.66 


1.85 


: 2.51 


1.71 


2.37 


368.92 : 91.28 


{0,2} 


8 


web2 


584.1 


0.6 


1.49 


: 2.09 


1.36 


1.96 


295.09 : 73.01 


{0,2} 


9 


log 


1797.77 


0.81 


3.7 


: 4.51 


3.58 


4.39 


908.25 : 224.72 


{0,2} 


10 


cipher 


759.42 


0.12 


0.29 


: 0.41 


0.32 


0.44 


383.66 : 94.92 


{0,2} 


11 


latexl 


204.3 


0.09 


0.46 


: 0.55 


0.49 


0.58 


103.21 : 25.53 


{0,2} 


12 


latex2 


151.99 


0.09 


0.45 


: 0.54 


0.92 


1.01 


76.78 : 18.99 


{0,2} 





TT file 


Si 8 MB 


N/A 


N/A 


N/A 


N/A 


{0,2} read 




Total 


6856.89 


5.505 


14.41 : 


19.92 


14.07 : 


19.57 


3464.12 : 857.07 


{0,2} 



Estimates on compression with rate performance on FBAR's LDC and LDD using ITT 
vs. 4TT file-set. The main columns representing the LDC X ITT vs. 4TT, and LDD X 
ITT vs. 4TT ratios arc shown in the three sub-columns of the third column, Cn^atrix? 
LDC and LDD. 

^ The base file accessed by the program for read/ write operations is the TT file 8MB. 



The bitrate results, are the least random compared to other LDCs, 
and thus are in conformity with the spatial results in Fig. 5.2. Figure 5.2 
shows the bitrate performance on the 12 test documents, with their crit- 
ical and optimal trends. The adapted version focusing on HLLC results 
for a simulated 50% DE-LDC is given in Table 5.1. In it, we further 
computed the time factor as CPU time in seconds, as well as LDD 
and LDC results. The bitrate, relative to memory usage, was observed 
between the algorithms on 'space savings': WinRK vs. FBAR. As we 
can see, for higher bitrate performances, WinRK has a critical usage of 
memory per input sample. In some cases, even having lOkBps for en- 
coding and decoding data, required 800 MB memory on a 2 GHz Athlon 
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CPU. This drawback ranks WinRK's memory performance lower than 
expected compared to FBAR. 

When we associate the left chart values with the right chart in 
Fig. 5.2, it is evident that the empirical data relative to memory usage 
on FBAR is optimal, and uniformly correlated except a bitrate jump on 
sample 7^ 10. This is due to the excessive repetition of characters within 
the sample. The original input chars were ignored due to their pattern 
simplicity for storing data. Hence, the algorithm is not forced to take in 
too much information, thus its computation. The average bitrate was 
estimated 475 kBps for FBAR, and 925 kBps for WinRK on 12 samples. 
For the EB barrier in Fig. 5.3, we refer to the explanations provided 
in Section 4.2.2, which concern C's > 87.5% scenarios, addressing fixed 
Cr values of a DENAR-LDC. 

The evolutionary grade of FBAR in Fig. 5.3, further illustrates the 
elicited Cr ratios, respectively giving 8:8 for 0%, 8:4 for 50%, 8:2 for 
75%, 8:1 for 87.5%, 8:-l for 93.75%, 8:. . . - 00 for ^100%. These ratios 
correspond to Eqs. (5.2) and (5.3) discrete intervals, from present to 
FBAR future versions, supporting the spatial boundary limits of Hy- 
pothesis 4.1, for a universal predictability in Hypothesis 4.2. To avoid 
ratio confusion on Eq. (5.2), for 6 = 2, we rather state, 2^ = B 01 
bytes for 8:B, hence Fig. 5.3 on Eq. (5.3), does not scale the vast 
negative space OB < 2^^ < IB for 8:—H on DE-negentropy. The pre- 
dictable ff-limit is indicated by a dotted curve, descending within the 
negative space of Fig. 5.3. For example, according to Eq. (5.3), 6 = 2, 
and for a 93.75% space savings, a 2~^= 0.5 B is gained. Meaningly, 
0.5 compressed B is gained against a 100%-read on 8 original B, or an 
8 B input :0. 5 B output, as = {100:6.25}% = 93.75%. This is a highly 
compressed version of data, which ascends to attain an ultimate LDC. 

5.3 Costs and Future Work 

Nowadays, compressors accumulate much more memory space, even 
more than 250 MBs, e.g., WinRK in Fig. 5.2. This is significant when 
overhead information and memory caching issues are studied from the 
usability aspect of the algorithm. By employing cache memory, the 
TT file is temporarily loaded into memory and accumulate much lesser 
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space. This is imperative for huge data transmissions above TB Hmits 
on the network and elsewhere, satisfying the EB hmits explained above. 

There would be an additional cost in terms of the 4TT process 
and management issues discussed in Section 4.2.2, or see, its relevant 
code complexity relations in the same section. In fact, 32 MB in size, as 
part of the algorithm's package, is affordable for users. The more the 
users pay, the greater guaranteed LDCs they get. For example, for 50%, 
ITT shall suffice, which is 8 MB as part of the package or program, 
and not something being generated each time we load a document to 
the program (unlike other compressors). The nature of these TTs is 
being robust in their dimensions, content, and always static in length. 

Such algorithm components were discussed to prove the spatial and 
temporal limits of Hypothesis 4.1, such as DE logic and model represen- 
tation, following its applicability and usage in code. Future works shall 
focus on Hypothesis 4.2 addressing ultimate DE-LDCs, its robustness, 
complexity, reliability, confidence, etc., relative to the universality of 
the 4D model. We have, however, showed confidence on predictability, 
such as LDC values being predicted before compression. This was done 
by satisfying Hypothesis 1.1 via the TT and G components, as if any 
randomness is "self-contained" within their code. 

The FBAR algorithm, based on our current analysis and results, 
addresses 1 terabyte (TB) and beyond the EB limits (Sections 2.5 and 
4.2.2), hence its components, as a whole, are applicable to databases 
as VLDBs. From the qualitative aspect, suppose within the context of 
knowledge modeling, we employ the translation table with the FBAR 
interpreter from Section 4.2. Since the table is ASCII-based, the code 
interpreter classifies data for a unique set of conversions (a compression 
or encoding) . When decoding, the interpretation of input knowledge by 
the computer, e.g., the English language, gives a resultant output sat- 
isfying the compactness of first-order logic [17, 18]. Thus, this informa- 
tion product is content-based and semantically familiar to the human 
knowledge. This promotes the usability aspect of FBAR on databases, 
information retrieval systems, their design and architecture. 

From the quantitative viewpoint, Eqs. (5.2) and (5.3) efficiency 
against Shannon relations like Eq. (5.1), becomes evident in future pub- 
lications. The current work briefly discussed Shannon, and proves the 
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relatedness of different types of logic. The current algorithm is based on 
FBAR logic and does not use Shannon. Shannon in this work, however, 
is referred to make performance measurements and demonstrate the 
uniqueness of FBAR compared to randomness, i.e., redundant symbols 
of information stored and observed in other algorithms, with relatively 
well-known entropy orders to Shannon codeword. (Recall, Section 2.1.) 

In our future reports, we propose an empirical resolution over any 
complexity issues raised in Section 4, beyond the 4D model represen- 
tation. We formulate an LDC in terms of linear codes to reduce the 
length of current FBAR code by self-dual coding, which further obtains 
optimal DE ratios that fall inside the [50, 100)% interval. As initially 
conceived by Eq. (5.3), the upper-bound of the interval denotes an 
entropy norm 



H = V^og,p{ei\x-x'\))> 



\ EC)'^! '^G(^2oo^^2]bpB (5.4) 
\ i=0 



where b is the total number of fuzzy-bit states of an input stream xx' , 
assuming length £{x) = i{x'), and p is the predictable information out- 
put carrying any b. The focus is to gain efficient temporal and spatial 
lossless outputs for a 6 E [2,4] as fuzzy-bit, and a 6 = 8 for qubit 
type compressions. To conduct these LDCs, we employ znip operators 
from an octonion [30] field, transforming its information content into 
a bivector code. The method is to encode data from an 8-dimensional 
vector space (octonion) into a 4-dimensional (quaternion), where each 
dimension stores 2" bits, noting n as the number of pairable bits. Us- 
ing parity check and quaternary linear coding such as puncturing ma- 
trix [52], the Hamming distance of the encoded data is reduced and 
further compacted for each hypercube node holding compressed data. 
From there, the shortened code (deleted bits) stored in the 4D G field 
is accessed and looked up in the TTable for decoding. Therefore, spe- 
cific addresses are decoded for each matched code from the field. The 
fuzzy- quantum binary type LDC, is by combining the hypercube with a 
Bloch sphere [13], projecting an A^-point probability data from its sur- 
face onto the cube's field, thereby producing an n4D-superdense model 
for a maximum DEN-LDC. This results in a new hypothesis, yet to be 
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proven as follows: 



Hypothesis 5.1. Compressing all of our Universe's data into one sin- 
gle bit or a near-zero byte within an infinitesimal time-frame losslessly, 
is by combining the 4D FBAR hypercube with a Bloch sphere, giving 
an n4D-superdense model. Its translation table will contain all logic 
states of information, emitting a complete C product. 



This combinatorial model, transforms any other type, like Shannon 
inequality into FBAR. For example, as compression C approaches oo for 
input X, a normalized vector quantization is achieved i.e., establishing a 
predictable density curve, close to a value of Dirac delta S identity [19], 
such that 

r S{x) dx = > 1 (5.5) 

where function i returns the total number of input bits, and V is the 
volume of the cube containing the bits' compressed product as given by 
Eq. (2.2b). This product for either 4D or n4D model is four dimensions, 
self-containing all logic states originated from the 2"" field dimensions, 
as our main base indicator in terms of Yl'i=o (i) ~ (^•^)- '^^^ 

outcome is a compression system S{d) usable in current and future 
generation computers, where its performance is measured by Eqs. (5.4) 
and (5.5) that accompany temporal bounds on the size of the generated 
linear codes in form of evaluation tables. Of course, other spatial and 
temporal relations such as Hamming rate from previous chapters shall 
contribute results to these tables. 



Conclusion 



In this paper, we have demonstrated that the 4D bit-flag model, in its 
logic base, is self-contained for lossless data compaction and compres- 
sion. Thus, it is more reliable for data read and write, compared to 
probabilistic methods in implementing a lossless compression, due to 
having predictable values in its LDC results. 

By using this model, an LDC program converts any ASCII character 
to its compressed version, double-efficiently in an exponential manner. 
Based on our results, the 4D model proves universal predictability from 
one version to another via a universal translation table for data con- 
versions. Thus, it gives reliably fixed results in every data conversion 
output per se. Therefore, this makes all algorithmic components of the 
model, and its self-contained bit-fiag values universal as well. 

Perceivably, the present FBAR compresses data with fixed com- 
pression ratios, where other compressors do not. Almost every lossless 
compressor uses probabilistic Shannon entropy as its 'logic base' in con- 
ducting LDCs. FBAR, however, achieves higher space savings, above 
50% as estimated, simulated and discussed in theory from its DE coding 
technique, as well as a 4D model representation. The FBAR products 
were studied from an LDC and LDD viewpoint in terms of delivering 
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DE-C's > 87.5%, or, a DEN < bpB. It is conclusive that, this al- 
gorithm contains predictable values for every double-character input. 
The predictable fixed value, allows a user to know how much physical 
space is available within a reasonable time, before and after compres- 
sion. This confidence in predictability makes FBAR a reliable version 
compared to the probabilistic LDCs available on the market. Optimal 
and greater efficiencies based on linear code integration for ultimate 
FBAR LDCs is also proposed and aimed for in our future reports. 

The FBAR algorithm is novel in most aspects such as encryption, 
binary, fuzzy and information-theoretic methods such as probability. 
To this account, the fields of interest encompass the newly-born FBAR 
model useful to information theory mathematicians, electrical and com- 
puter engineers as well as computer scientists for its logic, and software 
engineers for its applications. 
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Notations and Acronyms 



In this section, we present the main acronyms and notations used in this 
article with recognition of those notations and definitions formulated 
in Table 2.1, and elsewhere. We finally outline in a separate table, the 
key interpretation conceived for these acronyms to avoid any confusion 
when studying the article. 
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Table 5.2 Main acronyms and notations that have been used throughout this article. 



Acronym 


Meaning 


Employed notations 

from Table 2.1 and elsewhere 


LDC 


Lossless Data Compression 


Cr,C,HJ,e, O, TT, P, G 


LDD 


Lossless Data Decompression 


Cr,C',HJ,e, O, TT, P, G 


4D 


Four-Dimensional 


F,,,,Fj„R2",C£4M*, h^el,Qa::.', 






Qy^Arx4 


FBAR 


Fuzzy Binary AND-OR 




O 


Original 


xx' 


TT 


Translation Table 


i X j X k X I, xx' , y 


G 


Grid ^ 


/out, y 


P 


Program 


/in, xx', /out, y, U, znip, p., O, TT, 






G, Cmatrix 


I/O 


Input / Output 


/in, xx', /out, y, O, TT, G, P 


ASCII 


American Standard Code for 


char •<-!> /3 




Information Interchange 




ISO 


International Organization for 


N/A 




Standardization 




CPU 


Central Processing Unit 




VLDB 


Very Large Database 


E O,; » G 


RAM 


Random Access Memory 


A 


B 


Byte 


v,f} 


Bps 


Bytes per second 


R, Rm 


b 


Bit 


v,/3,b 


bps 


Bits per second 


R, Rb 


KB 


Kilobyte 


^{Aj-xa) 


MB 


Megabyte 


e{Arx4) 


EB 


Exabyte 


E^(^rx4)«, EOi 


DE 


Double Efficient 




DENAR 


Double Efficient Negentropic 


~-'^AV(6)i — -f^AV(/b) 




AND-OR 



printed in bold to represent a field of data vectors as readable I/O dictionary code. 
^ printed in bold to represent a field of data vectors as I/O storable/compressed data, 
briefly discussed in this article, however, mainly considered for future articles covering 
issues related to VLDB compression, transactions and data management issues. 



Notations and Acronyms 73 



Table 5.3 Notations and acronyms in Table 5.2 as interpreted relevant to the current topic. 

Acronym As 

LDC an encoding phase, algorithm, code or program 
LDD a retrieving phase, algorithm, code or program 
4D a partitioned field, hypercube, vector or operator 

FBAR logic or algorithm 

O an input file or component when an LDC phase initiated 

TT a dictionary coder, addresses or reference code 
G an output file or component at the LDC phase 

P a source code, file or component 

I/O a data operation 

ASCII a standard table of codes 
ISO a responsible organization for management standards 
CPU the portion of a computer system that carries out the instructions of a 
computer program 

VLDB a database that contains a high number of tuples (database rows), which 
occupies large physical filesystem storage space, usually more than 1 
terabyte = 10"^^ bytes 
RAM a form of computer data storage 

B a unit of digital information mostly consists of eight bits 

Bps Byte-rate as the number of bytes that are conveyed or processed per unit of 
time, for evaluating algorithm spatial and temporal performance 
b a unit of digital information as a contraxition of binary digit with a value of 

or 1 logic 

bps Bit-rate as the number of bits that are conveyed or processed per unit of 

time, for evaluating algorithm spatial and temporal performance 
KB a multiple of the unit byte for digital information with a value of either 

1024(2i") bytes or 1000(10'^) bytes 
MB a multiple of the unit byte for digital information storage or transmission 
with two difli'erent values, such that 1048576 bytes (2'^") generally for 
computer memory 

EB a unit of information or computer storage equal to one quintillion bytes or 1 
EB = 10^* bytes = 1073741824 gigabytes = 1048576 terabytes 

DE spatial inclusive of temporal double-efficiency, measured by FBAR entropy 
rate i?AV(()) with CPU time t^, and Hamming rate R for proper compression 
DENAR a negative entropy (NE) measurement of information based on FBAR logic, 
measured in rate —H or H = \ log(,p(a;)| that falls inside the (— oo,0) interval 
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